prithivMLmods/Coder-Stat
Coder-Stat Dataset Overview The Coder-Stat dataset is a collection of programming-related data, including problem IDs, programming languages, original statuses, and source code snippets. This dataset is designed to assist in the analysis of coding patterns, error types, and performance metrics. Dataset Details Modalities Tabular: The dataset is structured in a tabular format. Text: Contains text data, including source code snippets.… See the full description on the dataset page: https://huggingface.co/datasets/prithivMLmods/Coder-Stat.
3139
1 2 3 4<H1> 散歩 </H1>5 6<h2>問題</h2>7<p>8 JOI 町に住む太郎君は, ある日,健康増進のために散歩を日課にしようと思い立った.9 太郎君の住む JOI 町には,図のように,東西方向に走る (<i>H</i> + 1) 本の道路と,南北10方向に走る (<i>W</i> + 1) 本の道路が碁盤目状に通っている.太郎君の家はもっとも北西の11交差点にあり,ここから散歩を開始する.12</p>13<p>14 以降,北から <i>a</i> 番目,西から <i>b</i> 番目の交差点を (<i>a</i>, <i>b</i>) で表す.たとえば,太郎君の家がある交差点は (1, 1) である.15</p>16 17<br>18<center>19<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_sanpo1">20<p>21図: JOI 町の図 (<i>H</i> = 3, <i>W</i> = 4 の場合).図の上が北,左が西に対応する.22</p>23</center>24 25<p>26 太郎君は,散歩のルートが日々違ったほうが面白いと考えたので,(1, 1) から (<i>H</i>, <i>W</i>) までの <i>H</i> × <i>W</i> 個の交差点に, 「東」または「南」の文字を書き,次のようなルールに従って毎日散歩を行うことにした.27</p>28 29<ul>30<li> 文字の書かれた交差点にいる場合,その交差点に書かれている文字が「東」な31 ら「南」に, 「南」なら「東」に文字を書き換え,もともと書かれていた文字の方角にある次の交差点まで進む.</li>32<li> もっとも東やもっとも南の道路に到達したら散歩を終了する.</li>33</ul>34 35<p>36 この計画を考えた後,太郎君は,将来の散歩で自分がどのようなルートをたどる37ことになるのかが気になった.太郎君のために,太郎君の <i>N</i> 回目の散歩のルートを38予測するプログラムを作成せよ.39 40</p>41 42 43<h2>入力</h2>44 45<p>46<!-- 入力ファイルのファイル名は input.txt である.<br>-->47入力は複数のデータセットからなる．各データセットは以下の形式で与えられる．48</p>49 50<p>51 1 行目には,3 つの正整数が空白区切りで書かれている.これらは,問題文中の 3 つの数値 <i>H</i>, <i>W</i>, <i>N</i> の値である. <i>H</i>, <i>W</i>, <i>N</i> はそれぞれ, 1 ≤ <i>H</i> ≤ 1000, 1 ≤ <i>W</i> ≤ 1000, 1 ≤ <i>N</i> ≤ 10000000 = 10<sup>7</sup> をみたす. 2 行目から <i>H</i> + 1 行目には,それぞれ <i>W</i> 個の整数が空白区切りで書かれている.これらは,太郎君が最初に交差点に書いた文字の情報を表す. <i>i</i> + 1 行目の <i>j</i> 番目の整数が 0 なら,交差点 (<i>i</i>, <i>j</i>) に書かれた文字が「南」であることを, 1 なら, 交差点 (<i>i</i>, <i>j</i>) に書かれた文字が「東」であることを表す.52</p>53<p>54 採点用データのうち,配点の 30%分については, <i>H</i> ≤ 100, <i>W</i> ≤ 100, <i>N</i> ≤ 1000 を満たす.55</p>56 57<p>58<i>H</i>, <i>W</i>, <i>N</i> がすべて 0 のとき入力の終了を示す. データセットの数は 10 を超えない．59</p>60 61<h2>出力</h2>62 63<p>64<!-- 出力ファイルのファイル名は output.txt である.<br>-->65データセットごとに次の形式で出力する.<br>66<i>N</i> 回目の散歩において太郎君が散歩を終了する交差点が (<i>i</i>, <i>j</i>) のとき,<i>i</i> と <i>j</i> をこの順に空白で区切って出力せよ.67</p>68 69 70<h2>入出力の例</h2>71 72<h3>入力例</h3>73 74<pre>753 4 3761 0 1 1770 1 0 0781 0 1 0790 0 080</pre>81 82<h3>出力例</h3>83 84<pre>851 586</pre>87 88<p>89上の例では,1 回目から 3 回目の散歩のルートは次の図のようになる.90</p>91 92<center>93<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_sanpo2">94</center>95<br>96 97<div class="source">98<p class="source">99上記問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。100</p>101</div>102 103 104 105 106 107 108 109