No.321 (P,Q)-サンタと街の子供たち
問題文最終更新日: 2015-12-14 00:32:33
問題文
「良い子のところにサンタが来るのではない,サンタが来たところの子が良い子なのだ」
因果が逆転した街ユキシティであなたは
ユキシティは
街の子供たちはユキシティの格子点(
クリスマスにプレゼントを配るのがあなたの仕事ではありますが,その移動手段は特殊なトナカイに引かれたそりであり,機動性は申し分ないが移動できる方向に制限があります.
例えば,
.t.t. t...t ..s.. t...t .t.t.
あなたは非常に責任感が強いサンタであり,また機動力は高く何回でも移動できるので,訪れることが可能な子供には必ずプレゼントを配ります。
入力
入力は全て整数で与えられる
出力
良い子の数を1行で出力してください。 最後に改行してください。
サンプル
サンプル1
入力
2 3 3 2 3 3 -2 -5 -5
出力
3
3人目の子供のところには例えば
サンプル2
入力
1 0 3 0 3 4 1 2 2
出力
3
縦横に一歩ずつ移動することにより,全ての子供たちにプレゼントを配ることが出来ます.
サンプル3
入力
1 2 5 2 6 6 3 2 4 0 0 6 1
出力
5
前職はチェス業界でナイトをやっていたのじゃ.ビショップとは違ってどこにでも行けたのじゃ.
サンプル4
入力
4 12 6 1 4 2 7 4 3 8 4 5 5 6 12
出力
0
この街に良い子はいなかった,一人もな.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。