prithivMLmods/Coder-Stat

1 2<H1><font color="#000">Problem D:</font> Weather Forecast</H1>3 4<p>5You are the God of Wind.6</p>7<p>8By moving a big cloud around, you can decide the weather: it invariably rains under the cloud,9and the sun shines everywhere else.10</p>11<p>12But you are a benign God: your goal is to give enough rain to every field in the countryside,13and sun to markets and festivals. Small humans, in their poor vocabulary, only describe this as14“weather forecast”.15</p>16<p>17You are in charge of a small country, called Paccimc. This country is constituted of 4 &times; 4 square18areas, denoted by their numbers.19</p>20 21<center>22<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_weatherForecast">23</center>24 25<p>26Your cloud is of size 2 &times; 2, and may not cross the borders of the country.27</p>28<p>29You are given the schedule of markets and festivals in each area for a period of time.30</p>31<p>32On the first day of the period, it is raining in the central areas (6-7-10-11), independently of the33schedule.34</p>35<p>36On each of the following days, you may move your cloud by 1 or 2 squares in one of the four37cardinal directions (North, West, South, and East), or leave it in the same position. Diagonal38moves are not allowed. All moves occur at the beginning of the day.39</p>40<p>41You should not leave an area without rain for a full week (that is, you are allowed at most 642consecutive days without rain). You don’t have to care about rain on days outside the period43you were given: i.e. you can assume it rains on the whole country the day before the period,44and the day after it finishes.45</p>46 47<H2>Input</H2>48 49<p>50The input is a sequence of data sets, followed by a terminating line containing only a zero.51</p>52<p>53A data set gives the number <i>N</i> of days (no more than 365) in the period on a single line, followed by <i>N</i> lines giving the schedule for markets and festivals. The <i>i</i>-th line gives the schedule for54the i-th day. It is composed of 16 numbers, either 0 or 1, 0 standing for a normal day, and 1 a55market or festival day. The numbers are separated by one or more spaces.56</p>57 58<H2>Output</H2>59 60<p>61The answer is a 0 or 1 on a single line for each data set, 1 if you can satisfy everybody, 0 if there62is no way to do it.63</p>64 65<H2>Sample Input</H2>66<pre>671680 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0697700 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0711 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1720 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1730 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0740 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0751 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1760 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0777780 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0790 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0800 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0810 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0820 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0830 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1840 0 0 0 0 0 0 0 0 0 0 1 0 0 0 08515860 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0870 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0880 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0890 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0900 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0910 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0920 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0930 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0940 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0951 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0960 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0970 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0981 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0990 0 0 0 0 0 0 0 0 0 0 0 0 0 1 01000 0 0 0 0 1 0 1 0 1 0 0 0 0 0 01010102</pre>103 104<H2>Output for the Sample Input</H2>105<pre>1060107110801091110</pre>111 112