|
|
deu
Posts: 69
Country : Japan | deu posted @ 2017-10-08 5:51 AM 8) Tents Optimizer
What is the definition of "chain"?
1. Can a chain have any branches?
2. Can any loops be formed? If so, how do we count its length? |
|
prasanna16391
Posts: 1801
  
Country : India | deu - 2017-10-08 5:51 AM
8) Tents Optimizer
What is the definition of "chain"?
1. Can a chain have any branches?
2. Can any loops be formed? If so, how do we count its length?
A Chain is a single continuous path without crossings and branches (these structures can happen but won't be included in the count ). The path must contain a tree or a tent in every cell along it. It can form a loop. The length is always counted as number of cells containing tents + number of cells containing trees along the path.
We will incorporate some of this into version 2. Thanks! |
|
bskbri
Posts: 34
Country : Turkey | bskbri posted @ 2017-10-09 1:39 PM is this a chain? tent-tree-tent-tree-tree-tree-tent |
|
Para
Posts: 315
Country : The Netherlands | Para posted @ 2017-10-09 6:16 PM prasanna16391 - 2017-10-09 1:07 PM
deu - 2017-10-08 5:51 AM
8) Tents Optimizer
What is the definition of "chain"?
1. Can a chain have any branches?
2. Can any loops be formed? If so, how do we count its length?
A Chain is a single continuous path without crossings and branches (these structures can happen but won't be included in the count ). The path must contain a tree or a tent in every cell along it. It can form a loop. The length is always counted as number of cells containing tents + number of cells containing trees along the path.
We will incorporate some of this into version 2. Thanks!
I assume a branch on a loop could be counted as you could draw from it to the loop and follow the loop around, making a single path that never backtracks. |
|
prasanna16391
Posts: 1801
Country : India | bskbri - 2017-10-09 1:39 PM
is this a chain? tent-tree-tent-tree-tree-tree-tent
Yes. |
|
prasanna16391
Posts: 1801
Country : India | Para - 2017-10-09 6:16 PM
prasanna16391 - 2017-10-09 1:07 PM
deu - 2017-10-08 5:51 AM
8) Tents Optimizer
What is the definition of "chain"?
1. Can a chain have any branches?
2. Can any loops be formed? If so, how do we count its length?
A Chain is a single continuous path without crossings and branches (these structures can happen but won't be included in the count ). The path must contain a tree or a tent in every cell along it. It can form a loop. The length is always counted as number of cells containing tents + number of cells containing trees along the path.
We will incorporate some of this into version 2. Thanks!
I assume a branch on a loop could be counted as you could draw from it to the loop and follow the loop around, making a single path that never backtracks.
Yes. |
|
forcolin
Posts: 172
Country : ITALY | deu - 2017-10-08 5:51 AM
1. Can a chain have any branches?
A chain can't, but a tree can, I suppose |
|
Angus
Posts: 5
| Angus posted @ 2017-10-10 1:15 PM Will the optimization requirements in the contest all be the same as the ones in the examples? |
|
prasanna16391
Posts: 1801
Country : India | Angus - 2017-10-10 1:15 PM
Will the optimization requirements in the contest all be the same as the ones in the examples?
Yes. |
@ 2017-10-08 5:51 AM (#23568 - in reply to #23478) (#23568) Top