Thread - 10 Parallel Universe

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.


	@ 2017-10-10 12:17 AM (#23620 - in reply to #23615) (#23620) Top
prasanna16391 Posts: 1801 Country : India	prasanna16391 posted @ 2017-10-10 12:17 AM 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.
	@ 2017-10-10 4:05 AM (#23624 - in reply to #23568) (#23624) Top
forcolin Posts: 172 Country : ITALY	forcolin posted @ 2017-10-10 4:05 AM deu - 2017-10-08 5:51 AM 1. Can a chain have any branches? A chain can't, but a tree can, I suppose
	@ 2017-10-10 1:15 PM (#23646 - in reply to #23478) (#23646) Top
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?
	@ 2017-10-10 2:40 PM (#23653 - in reply to #23646) (#23653) Top
prasanna16391 Posts: 1801 Country : India	prasanna16391 posted @ 2017-10-10 2:40 PM 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.