結果

問題 No.20 砂漠のオアシス
ユーザー 明智重蔵明智重蔵
提出日時 2015-10-24 19:48:58
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 22,589 bytes
コンパイル時間 1,009 ms
コンパイル使用メモリ 112,976 KB
実行使用メモリ 34,368 KB
最終ジャッジ日時 2024-10-13 05:27:52
合計ジャッジ時間 9,393 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 34 ms
26,156 KB
testcase_01 AC 33 ms
26,428 KB
testcase_02 AC 36 ms
26,228 KB
testcase_03 AC 40 ms
30,344 KB
testcase_04 AC 58 ms
32,268 KB
testcase_05 AC 51 ms
32,748 KB
testcase_06 AC 89 ms
31,368 KB
testcase_07 AC 3,392 ms
31,372 KB
testcase_08 AC 438 ms
31,104 KB
testcase_09 AC 1,854 ms
33,152 KB
testcase_10 AC 34 ms
26,288 KB
testcase_11 AC 34 ms
26,100 KB
testcase_12 AC 56 ms
30,460 KB
testcase_13 AC 62 ms
32,136 KB
testcase_14 AC 116 ms
30,248 KB
testcase_15 AC 99 ms
30,348 KB
testcase_16 AC 397 ms
32,344 KB
testcase_17 AC 169 ms
30,284 KB
testcase_18 WA -
testcase_19 AC 320 ms
32,336 KB
testcase_20 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "InputX";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("3 3 0 0");
            WillReturn.Add("0 1 1");
            WillReturn.Add("2 0 1");
            WillReturn.Add("1 2 0");
            //YES
            //Ox=0 かつ Oy=0  なので、この場合オアシスはありません。
            //(1,1)→(2,1)→(2,2)→(3,2)→(3,3) の順に歩くのが最も体力を減らさずに行けます。
            //必要となる体力は2なので、目的地にたどり着くことができます。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("10 3 8 6");
            WillReturn.Add("0 9 0 0 0 9 0 0 0 9");
            WillReturn.Add("0 9 0 9 0 0 0 9 0 0");
            WillReturn.Add("0 9 0 9 9 9 9 9 9 0");
            WillReturn.Add("0 9 0 9 0 0 0 9 0 0");
            WillReturn.Add("0 9 0 9 0 9 0 0 9 0");
            WillReturn.Add("0 9 0 0 0 0 9 1 9 0");
            WillReturn.Add("0 9 9 0 9 9 9 9 0 0");
            WillReturn.Add("0 9 0 0 0 0 0 0 9 0");
            WillReturn.Add("0 9 9 9 9 9 9 0 9 1");
            WillReturn.Add("0 0 0 0 0 0 0 0 9 2");
            //YES
            //途中までは砂漠レベルが0 のマスを通って行けるので、
            //まったく減らさずに行けますが、
            //目的地直前で体力が合計3 減るため、
            //途中でオアシスによって行かなければなりません。
            //オアシスに寄ると、体力が3から1減り
            //さらにオアシス効果により2倍となるため、体力が4になります。
            //そのため、目的地にたどり着くことができます。
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("10 30 8 8");
            WillReturn.Add("0 1 1 9 7 6 1 1 1 1");
            WillReturn.Add("1 5 1 4 6 7 1 1 3 1");
            WillReturn.Add("1 1 5 6 6 6 1 1 0 1");
            WillReturn.Add("0 1 5 6 7 1 0 7 9 1");
            WillReturn.Add("2 1 5 6 7 1 9 8 1 1");
            WillReturn.Add("1 1 5 5 5 0 9 9 1 5");
            WillReturn.Add("1 1 4 5 4 1 9 9 2 1");
            WillReturn.Add("1 2 3 4 1 0 9 9 4 6");
            WillReturn.Add("5 1 2 1 1 1 9 8 1 2");
            WillReturn.Add("1 1 1 1 1 1 9 3 9 1");
            //NO
        }
        else if (InputPattern == "Input7") {
            WillReturn.Add("84 458 29 81");
            WillReturn.Add("9 8 7 8 4 2 6 6 5 4 2 1 6 7 4 7 7 1 5 7 4 4 3 7 7 9 9 9 7 7 5 1 4 6 8 9 4 5 1 5 2 2 2 9 1 2 4 8 7 5 8 9 6 3 9 9 5 8 7 8 7 6 8 5 6 6 3 1 2 7 2 3 3 4 3 2 1 5 4 8 7 6 1 4");
            WillReturn.Add("5 6 3 2 2 3 9 1 6 5 1 6 2 1 8 4 6 2 8 6 6 6 6 6 4 7 9 3 8 4 3 6 4 5 2 2 2 6 3 5 5 4 7 8 4 6 4 5 3 4 9 8 6 3 4 9 8 6 6 2 8 2 6 7 4 7 2 7 2 1 8 2 7 7 6 6 9 7 9 2 1 2 5 6");
            WillReturn.Add("7 3 7 3 6 5 4 8 1 8 2 4 4 2 5 1 9 5 1 4 1 6 9 7 2 8 9 9 4 4 3 7 9 1 5 8 2 6 6 5 7 9 5 3 2 7 4 6 3 8 3 9 5 6 4 1 6 6 2 7 9 8 2 5 4 2 3 5 1 4 1 8 5 1 7 8 9 9 8 9 7 9 3 3");
            WillReturn.Add("9 3 6 8 1 6 8 2 9 8 3 2 9 7 8 4 9 1 2 9 7 8 2 8 1 7 7 9 8 9 9 3 9 6 9 8 6 2 2 6 9 5 2 4 5 8 3 1 3 7 2 4 6 2 7 1 2 4 7 9 8 7 2 4 4 1 6 2 1 9 8 1 4 4 8 4 2 5 4 8 1 6 2 4");
            WillReturn.Add("2 9 8 1 2 4 9 5 8 3 7 1 1 5 6 5 1 1 1 8 4 4 7 5 9 9 7 9 2 4 5 8 6 8 6 3 8 4 7 7 2 9 8 1 3 6 3 3 7 5 9 1 3 1 8 9 6 1 8 5 4 4 9 7 1 6 8 5 1 3 1 3 2 4 4 7 7 3 1 1 6 8 1 4");
            WillReturn.Add("7 6 6 4 7 5 5 5 3 6 5 2 9 3 1 7 9 2 7 2 2 8 9 8 1 8 3 6 8 1 4 8 7 5 7 8 9 9 3 5 6 9 7 2 4 9 8 1 1 7 6 3 7 9 7 1 4 7 9 8 5 7 7 3 9 1 1 4 8 6 7 3 3 6 9 4 8 3 7 1 9 5 5 1");
            WillReturn.Add("4 9 9 5 7 9 3 6 2 9 4 2 8 1 6 2 1 6 8 6 9 3 9 8 6 5 2 1 6 9 1 9 3 2 1 7 7 4 5 2 4 4 5 3 4 8 1 5 6 6 6 7 2 9 1 6 2 6 4 2 4 4 6 8 3 7 9 4 2 9 9 1 8 2 8 4 3 1 9 3 2 4 4 6");
            WillReturn.Add("2 9 6 7 3 1 6 6 5 8 5 3 6 1 8 4 7 7 8 9 3 7 6 2 1 5 9 4 7 8 4 4 6 3 2 1 3 6 6 3 9 5 1 3 2 9 9 2 4 5 3 8 4 2 6 7 7 6 7 6 9 1 8 8 3 4 4 9 7 4 3 3 4 3 8 4 7 4 7 3 9 9 7 4");
            WillReturn.Add("2 4 4 8 3 9 4 3 4 2 4 5 2 1 8 5 7 6 2 6 8 1 7 7 6 6 5 8 8 1 1 5 3 7 6 4 8 7 8 1 8 6 4 4 3 7 2 9 1 9 6 7 4 8 5 8 3 3 3 7 7 3 5 1 6 8 5 1 4 8 4 1 6 8 9 6 7 8 7 8 1 8 3 2");
            WillReturn.Add("9 8 7 3 4 4 6 5 7 8 2 7 2 7 3 7 1 4 8 1 4 8 1 5 1 1 6 2 5 1 1 8 1 3 2 3 4 2 1 9 9 6 7 8 5 5 3 3 5 9 7 7 8 8 9 9 1 4 7 3 1 9 6 7 7 8 3 3 4 6 3 8 1 6 7 5 3 4 3 2 9 3 9 1");
            WillReturn.Add("9 3 1 1 8 1 6 2 1 6 8 6 2 9 9 5 3 2 6 4 9 5 6 4 2 9 1 3 4 7 9 5 7 4 3 6 3 6 6 6 5 2 3 6 8 5 5 5 3 6 9 2 7 5 1 5 3 5 9 4 5 9 7 4 1 4 7 9 6 6 8 8 7 8 1 7 1 2 6 6 2 2 5 3");
            WillReturn.Add("6 6 4 2 6 5 5 4 5 2 5 1 8 9 1 7 9 2 4 9 4 9 3 5 2 9 3 1 6 9 3 4 9 5 5 7 6 5 2 3 7 3 3 5 6 3 3 4 3 3 8 6 4 6 8 3 6 4 3 9 1 4 7 4 7 6 1 9 3 8 9 9 6 3 7 2 9 8 5 7 9 7 7 6");
            WillReturn.Add("7 4 1 3 2 4 8 5 5 9 5 4 6 6 9 1 4 9 1 1 7 3 2 2 7 6 7 6 8 1 1 8 9 9 5 9 9 7 6 7 8 3 5 8 3 4 7 3 2 6 9 8 2 7 9 8 3 5 4 4 9 7 6 2 6 3 6 2 8 9 2 4 7 6 7 1 6 1 2 9 8 7 2 3");
            WillReturn.Add("6 8 2 8 9 9 9 6 5 1 7 5 8 9 2 2 4 3 4 2 8 9 8 6 7 8 6 5 2 3 6 5 6 5 1 9 2 2 6 3 5 6 2 3 7 1 1 7 3 2 5 3 6 7 8 1 7 5 7 1 7 1 3 7 5 8 1 9 9 7 3 1 2 6 2 1 1 7 4 4 7 9 8 9");
            WillReturn.Add("1 7 8 9 6 4 6 7 8 5 2 4 7 8 5 6 7 6 5 4 2 9 4 6 1 3 1 7 2 9 2 1 8 4 1 5 4 5 8 5 4 9 9 1 8 8 3 9 9 8 1 9 4 1 6 6 3 3 6 9 7 8 3 4 5 3 3 5 8 5 1 9 5 7 2 3 9 4 7 1 8 9 9 9");
            WillReturn.Add("6 1 3 6 3 5 8 2 9 5 4 3 6 4 2 5 5 7 8 9 7 9 2 3 1 6 7 1 7 6 2 5 4 3 1 6 4 5 3 6 8 3 1 7 6 9 5 6 6 6 5 1 4 4 3 1 5 6 8 3 3 9 4 8 4 3 4 6 2 6 1 4 4 7 4 9 8 4 2 1 6 2 5 3");
            WillReturn.Add("9 2 1 8 7 2 9 5 3 4 2 3 9 1 6 1 8 1 7 9 2 1 9 4 3 3 4 6 4 4 7 7 1 8 5 3 4 9 4 7 9 6 2 9 6 4 8 9 6 1 8 6 6 6 8 3 8 9 9 5 9 2 3 6 6 1 4 6 6 9 9 4 9 3 7 9 4 5 6 6 9 3 5 9");
            WillReturn.Add("5 5 9 5 6 3 6 4 4 7 1 3 5 2 8 4 4 4 9 8 3 9 5 4 9 1 6 5 2 5 1 1 1 5 3 8 5 2 8 5 9 8 4 3 6 2 5 5 5 9 2 8 2 2 7 3 2 8 8 4 7 7 4 6 6 1 4 4 3 8 9 5 3 5 3 9 8 3 4 2 9 4 2 4");
            WillReturn.Add("8 3 9 7 1 4 2 5 7 6 4 9 5 4 9 8 9 4 2 4 4 9 1 9 1 5 9 3 1 2 5 3 2 4 1 8 4 9 4 9 7 9 4 2 2 1 6 1 9 7 8 1 1 7 9 7 9 6 6 1 9 2 8 5 8 7 2 5 8 4 1 7 5 3 6 9 2 8 4 7 4 7 2 1");
            WillReturn.Add("2 4 2 6 2 9 3 7 4 9 8 1 8 4 8 8 5 2 8 1 4 7 2 2 3 5 5 2 2 5 7 5 8 6 1 1 9 6 9 4 2 3 3 6 1 1 8 1 7 3 1 4 6 4 7 5 9 8 7 2 7 5 4 3 4 2 6 7 3 4 7 1 2 3 5 9 7 3 3 6 1 5 3 8");
            WillReturn.Add("6 2 2 2 5 5 2 6 9 6 2 1 8 3 5 4 4 9 6 1 6 5 4 8 2 3 6 8 2 2 3 6 1 7 2 1 6 7 3 5 5 2 6 3 1 4 3 6 5 5 9 5 6 1 2 3 8 1 4 3 8 1 9 9 4 6 8 8 5 8 3 7 4 1 9 5 8 8 8 6 2 7 5 9");
            WillReturn.Add("3 7 8 3 1 6 7 1 2 2 6 4 4 3 4 1 1 6 2 1 8 4 1 6 1 5 9 9 8 7 7 9 8 9 7 6 4 5 8 2 4 5 4 1 2 9 1 8 3 3 2 3 4 3 9 2 2 9 2 8 9 6 1 1 9 3 8 3 8 9 4 3 8 4 3 1 7 5 4 1 8 3 5 2");
            WillReturn.Add("5 9 2 9 8 7 3 6 4 6 3 3 3 9 8 2 7 2 5 7 9 5 1 3 8 1 2 1 2 8 3 3 5 1 7 4 5 4 9 6 9 4 1 1 8 7 6 2 8 4 1 8 7 8 9 5 3 2 2 8 5 1 8 6 4 3 6 4 5 1 4 5 8 9 2 1 1 6 1 8 9 2 1 8");
            WillReturn.Add("6 5 5 6 3 4 5 2 7 5 3 4 4 8 1 7 8 5 6 1 7 7 7 6 2 3 8 2 9 9 6 9 9 5 4 1 5 1 8 7 9 5 8 6 8 6 7 1 1 8 6 2 5 6 7 5 9 7 5 3 1 5 8 9 5 6 1 7 6 4 9 3 8 5 4 1 2 7 4 2 4 1 6 5");
            WillReturn.Add("9 5 9 2 6 4 3 9 8 8 8 3 7 4 3 6 6 7 7 7 2 2 9 4 3 5 7 9 5 1 3 9 5 1 4 8 3 7 2 4 1 4 6 7 5 7 7 1 3 9 7 7 4 8 6 1 7 2 7 7 8 5 8 7 3 5 3 4 8 4 9 4 3 2 6 1 9 1 2 6 6 2 1 4");
            WillReturn.Add("9 3 6 1 9 8 5 4 6 2 2 9 4 8 7 4 3 1 4 1 4 5 6 3 2 9 3 8 9 6 4 7 4 9 8 8 6 6 6 8 7 9 2 8 6 5 2 9 2 6 8 3 7 3 6 8 1 7 4 6 4 2 5 9 2 2 8 3 6 6 2 1 5 5 3 8 8 9 2 9 7 1 5 5");
            WillReturn.Add("4 6 6 5 6 5 7 8 5 2 6 4 8 2 1 3 6 1 2 2 1 5 8 4 4 4 1 8 8 4 6 8 5 3 5 6 7 6 6 9 8 7 7 9 2 6 5 1 7 5 2 4 5 1 5 1 7 4 2 8 8 9 2 6 6 7 4 2 3 1 1 3 5 1 8 5 4 6 9 1 5 3 8 9");
            WillReturn.Add("9 1 3 4 1 2 4 1 6 3 5 8 2 3 1 2 5 5 7 3 4 8 5 3 7 7 9 9 4 1 7 6 4 1 8 6 5 3 6 3 1 5 8 1 4 8 1 8 9 7 6 3 4 7 1 8 4 6 2 5 3 4 5 4 2 8 1 3 4 1 2 4 6 4 2 4 9 9 3 6 6 7 5 3");
            WillReturn.Add("2 8 2 7 3 9 9 1 2 2 5 2 7 6 4 4 3 8 1 3 9 7 4 5 4 6 7 4 6 2 5 5 2 5 9 5 9 4 8 3 3 2 9 7 5 1 7 1 5 7 5 9 5 9 6 1 2 4 6 9 4 8 8 4 8 7 4 2 3 4 7 9 5 4 3 8 8 2 6 1 1 2 2 3");
            WillReturn.Add("1 9 5 7 9 8 7 1 3 6 6 8 4 3 1 8 2 3 2 8 4 5 3 4 9 6 1 9 3 8 3 9 2 5 4 5 4 1 8 2 4 8 8 6 3 3 4 9 4 9 6 8 6 9 4 1 1 6 9 3 2 6 7 3 7 5 5 1 2 7 4 9 3 2 3 6 3 6 3 5 8 6 6 3");
            WillReturn.Add("7 1 8 9 2 4 6 8 9 5 1 7 8 2 5 8 2 6 8 4 4 2 5 4 7 5 1 9 4 6 5 8 5 3 7 9 7 1 4 5 7 2 5 6 5 5 9 7 9 1 9 6 9 5 1 1 4 3 8 5 7 6 2 6 5 1 8 2 5 5 7 9 6 1 1 1 6 6 7 1 9 2 4 9");
            WillReturn.Add("9 1 5 5 5 3 4 1 8 8 3 1 8 4 1 5 5 2 3 4 7 1 9 7 1 5 6 6 9 9 2 3 6 9 2 1 9 9 4 3 3 6 8 7 9 8 6 2 4 6 8 8 4 6 2 9 1 1 6 9 5 8 9 5 2 3 9 1 7 2 3 7 7 9 9 2 1 8 9 5 5 1 5 1");
            WillReturn.Add("7 2 1 9 3 9 6 9 2 8 3 2 6 7 7 9 3 1 6 8 4 6 7 4 5 3 3 3 2 4 5 7 6 8 4 1 6 3 1 4 4 1 5 3 2 2 5 1 5 6 4 7 9 7 1 1 2 8 9 3 8 6 5 2 9 4 3 6 5 1 2 1 2 3 8 4 8 2 2 4 4 7 4 9");
            WillReturn.Add("4 3 8 2 5 4 5 6 3 4 1 2 5 3 6 7 6 1 8 9 6 3 3 2 4 7 1 8 8 4 8 7 8 9 4 8 7 4 5 9 8 1 6 8 6 5 2 9 3 8 5 7 8 1 6 2 3 2 8 9 1 4 9 5 3 7 4 6 3 2 5 2 4 2 5 5 5 3 1 6 5 6 3 6");
            WillReturn.Add("2 6 3 9 9 6 6 2 7 5 5 4 5 4 6 3 3 7 8 3 8 1 2 5 6 9 4 9 2 1 7 4 2 9 5 6 8 9 2 4 1 3 1 6 5 8 3 1 4 6 4 6 1 3 3 7 3 3 1 4 5 1 5 3 6 8 7 3 7 8 9 3 3 4 5 5 4 1 6 9 3 9 9 8");
            WillReturn.Add("3 1 4 3 1 9 5 6 1 9 1 8 1 3 3 5 2 7 1 7 8 8 6 4 8 1 1 7 1 6 8 9 6 9 2 8 8 2 2 5 5 7 2 2 8 9 6 6 3 5 6 5 3 4 2 3 5 5 5 2 3 2 5 1 4 9 1 9 5 8 5 9 6 3 7 2 2 8 7 1 1 7 8 4");
            WillReturn.Add("6 3 3 3 8 9 1 6 3 4 1 4 3 2 3 9 5 4 9 4 6 7 9 6 7 2 4 7 1 8 2 2 2 3 8 7 9 5 9 2 5 7 7 3 8 3 6 3 5 1 1 8 9 3 4 6 8 6 3 7 5 5 7 8 2 9 5 6 8 7 6 2 7 9 2 5 5 1 4 9 3 8 6 4");
            WillReturn.Add("1 5 7 5 2 6 8 5 4 4 7 6 2 5 8 7 1 2 7 8 4 9 3 2 1 4 2 5 6 7 9 4 3 9 9 8 6 8 9 3 4 4 2 6 1 6 6 6 6 4 7 2 4 7 7 1 4 9 3 7 6 5 7 3 2 3 6 9 1 2 9 3 1 9 1 4 8 9 8 6 1 5 7 9");
            WillReturn.Add("3 2 9 1 7 4 7 5 3 3 3 8 1 1 1 3 8 4 7 8 9 7 5 6 5 4 1 2 5 4 9 9 1 9 5 5 5 2 9 6 5 8 6 7 6 5 6 7 7 3 7 2 6 7 7 8 5 2 2 5 2 4 3 9 1 2 2 8 3 2 3 1 1 2 3 2 2 2 4 7 7 3 6 5");
            WillReturn.Add("1 3 7 5 9 5 5 3 6 4 3 5 8 2 1 1 1 6 8 5 3 7 1 6 3 4 7 9 3 5 3 7 2 8 1 4 8 9 2 3 8 4 8 2 8 9 3 3 8 3 3 8 8 5 4 5 1 8 7 1 9 1 1 9 2 2 2 8 6 8 6 7 5 1 1 4 4 7 8 2 4 1 4 4");
            WillReturn.Add("9 2 4 8 6 9 6 7 4 4 2 7 6 5 2 6 7 7 5 8 6 6 5 3 8 7 1 9 9 3 6 1 8 7 2 2 8 8 8 4 2 7 9 5 9 2 3 9 9 3 2 6 3 7 7 7 9 2 8 6 3 8 2 7 2 3 3 9 4 1 2 3 3 8 8 7 9 2 8 3 8 3 8 7");
            WillReturn.Add("1 3 6 6 1 4 4 2 5 4 5 6 5 7 6 2 1 2 1 6 4 3 9 9 4 4 4 4 7 6 6 7 2 7 1 1 8 7 5 6 6 1 1 1 4 7 1 9 3 9 5 9 7 5 3 3 5 7 4 9 6 6 2 9 5 6 4 8 4 2 7 7 5 7 2 8 2 6 4 7 6 6 6 6");
            WillReturn.Add("7 6 4 7 6 2 2 6 3 3 6 7 2 5 8 5 5 7 9 6 5 3 4 5 5 5 2 4 9 6 3 2 8 1 7 3 6 2 2 4 2 6 8 7 6 1 9 7 4 1 5 8 6 1 6 6 3 1 3 5 8 9 3 5 2 4 6 5 7 5 8 3 2 7 5 9 1 4 9 1 2 5 8 4");
            WillReturn.Add("6 3 8 4 6 2 5 3 1 1 2 3 9 9 6 9 8 9 2 1 7 3 5 9 5 4 4 8 2 5 7 4 8 7 5 5 7 4 8 8 3 3 2 2 3 1 4 1 5 1 3 5 4 7 3 9 5 5 1 4 2 7 1 8 6 3 4 7 8 7 8 2 6 4 1 4 3 2 8 1 8 7 4 2");
            WillReturn.Add("7 5 6 1 4 1 1 7 3 2 3 4 8 2 2 9 1 4 6 8 2 6 8 8 3 7 8 6 6 1 1 4 8 3 4 6 1 7 1 5 4 7 5 1 3 3 6 7 9 4 9 9 5 2 5 7 9 7 7 8 9 8 5 9 5 9 3 5 4 9 2 7 6 2 4 6 2 7 2 7 3 3 7 2");
            WillReturn.Add("9 9 6 5 1 2 3 5 7 5 2 8 8 7 9 5 2 2 3 7 6 5 4 9 2 2 5 5 9 5 2 5 6 9 8 4 9 3 3 6 4 9 9 7 7 3 4 4 7 7 5 3 1 3 6 9 2 5 7 6 1 8 4 3 1 1 8 6 8 1 3 9 4 2 8 9 8 4 3 2 9 1 7 2");
            WillReturn.Add("6 1 1 7 4 8 6 6 4 3 9 5 8 2 8 7 1 5 9 7 5 2 5 7 9 8 2 1 4 2 6 8 5 9 8 7 6 4 3 2 8 6 8 5 2 3 4 5 4 2 9 8 9 8 1 3 5 9 5 7 2 9 3 7 2 5 3 1 4 7 6 1 9 5 1 1 6 9 6 1 2 2 4 9");
            WillReturn.Add("7 7 8 1 5 5 5 4 2 7 8 3 9 2 2 1 2 3 2 4 1 8 3 1 8 9 8 5 1 4 8 9 9 1 7 6 6 3 1 2 3 7 6 5 5 1 4 7 8 9 1 6 9 8 2 9 3 9 2 2 9 4 9 2 2 3 3 3 8 9 1 9 4 9 7 4 6 5 2 8 4 9 6 7");
            WillReturn.Add("2 7 8 6 5 3 3 2 5 2 9 4 8 8 9 9 1 1 1 7 4 6 6 4 6 2 3 5 9 9 8 6 5 4 8 9 4 9 5 4 8 5 2 7 1 3 4 1 1 3 1 2 3 7 8 5 2 4 8 9 4 2 8 3 4 8 3 4 3 1 6 1 6 4 3 1 5 6 4 4 3 3 5 6");
            WillReturn.Add("9 4 9 9 6 5 6 5 6 6 9 7 3 9 8 7 5 3 5 2 5 8 8 6 6 5 4 6 9 1 7 8 9 5 6 4 2 9 1 5 9 6 6 1 1 8 3 9 6 6 3 2 9 9 9 4 6 5 6 5 8 5 3 3 6 1 7 7 3 6 1 4 9 4 3 3 2 7 4 4 5 3 4 3");
            WillReturn.Add("9 6 7 8 6 2 1 7 8 3 5 1 2 3 9 6 4 9 4 1 9 6 9 5 1 7 5 6 4 2 1 7 3 5 9 9 8 1 3 6 5 3 8 6 5 1 8 7 7 7 6 4 7 2 5 5 8 3 1 1 3 2 8 9 5 7 2 8 6 1 4 2 2 9 5 4 5 1 1 1 6 7 1 6");
            WillReturn.Add("5 4 7 2 1 6 1 6 4 2 4 1 4 3 6 9 4 8 8 2 2 6 6 3 7 4 9 4 4 8 4 5 5 7 8 7 2 6 7 3 2 2 4 6 1 5 7 8 5 9 1 5 7 6 7 7 7 5 2 9 8 4 5 3 8 7 7 1 3 7 1 5 4 5 2 7 1 7 1 8 8 9 2 3");
            WillReturn.Add("2 6 3 4 2 2 7 9 9 1 9 5 5 6 4 4 4 8 4 5 6 5 7 9 2 8 8 1 8 5 4 7 5 2 5 1 6 7 8 1 6 9 7 7 6 9 7 1 8 8 5 3 6 6 9 4 7 5 3 2 3 6 3 4 2 4 3 7 6 9 7 3 2 3 9 2 8 1 2 6 1 9 5 4");
            WillReturn.Add("3 3 5 6 6 4 4 5 5 6 3 2 5 4 8 1 2 2 3 8 4 9 1 1 7 9 8 5 8 5 7 2 9 1 8 8 1 2 7 7 2 5 4 6 2 1 8 8 7 7 9 3 7 8 9 4 2 8 3 9 1 1 8 9 8 6 3 1 7 7 4 4 1 5 4 9 2 3 9 1 1 6 9 8");
            WillReturn.Add("2 6 8 3 6 3 9 2 7 2 9 8 4 9 9 3 1 1 7 7 3 1 3 3 4 6 1 1 2 9 5 3 1 5 1 5 2 3 1 9 9 2 7 3 1 3 8 1 6 9 8 3 5 1 4 2 7 3 6 7 7 5 7 6 7 4 9 4 8 4 4 1 1 7 6 7 4 6 4 2 1 8 4 4");
            WillReturn.Add("5 9 8 5 1 3 7 2 3 8 7 7 9 2 5 3 5 2 7 2 8 8 1 5 7 2 4 3 2 8 2 6 4 5 6 2 5 2 6 7 1 2 8 3 1 2 1 7 9 5 2 6 9 2 2 6 7 2 9 6 5 8 5 8 9 9 9 5 2 8 1 5 7 4 2 1 5 5 5 7 4 2 8 7");
            WillReturn.Add("9 2 8 4 7 1 8 1 4 5 4 4 6 1 2 3 6 6 6 3 8 9 2 1 9 1 8 9 9 5 3 6 9 4 2 4 4 4 2 8 6 9 4 7 4 9 5 5 3 5 1 7 6 4 2 1 5 2 4 5 3 6 6 2 5 4 7 3 3 7 8 6 2 7 2 5 9 6 4 9 2 4 3 2");
            WillReturn.Add("8 6 2 6 5 8 1 1 7 4 6 5 5 6 4 4 1 4 9 9 3 8 4 2 5 4 8 5 4 2 9 9 2 2 5 3 9 5 8 7 4 9 6 1 7 8 9 2 9 2 7 5 5 7 3 9 6 5 7 5 3 6 7 9 1 6 8 6 6 2 4 3 2 8 5 9 4 8 3 9 9 6 4 9");
            WillReturn.Add("1 8 1 6 2 9 6 5 9 4 2 9 8 5 5 8 7 2 4 8 8 3 8 6 2 9 7 8 2 6 8 2 9 4 1 9 1 4 3 6 7 2 8 6 9 7 5 5 2 6 3 7 4 9 9 6 8 9 2 5 7 3 6 7 7 6 8 6 5 1 7 7 1 6 8 6 8 7 8 7 8 8 8 4");
            WillReturn.Add("3 6 1 2 3 1 2 2 1 9 8 2 5 5 2 1 7 5 3 8 2 9 5 1 6 3 1 7 1 2 8 6 7 7 5 6 1 1 9 3 7 3 8 1 7 7 1 5 5 1 1 8 6 4 2 7 9 3 5 7 7 2 6 9 6 1 1 4 4 6 6 5 2 5 7 8 5 8 4 6 2 6 9 5");
            WillReturn.Add("4 5 9 4 1 9 1 8 9 9 7 8 3 2 2 3 9 7 5 4 4 3 9 6 9 8 1 4 6 8 4 1 7 2 5 4 3 4 1 1 7 4 7 9 2 1 9 4 7 1 1 9 9 1 9 5 4 5 2 8 1 5 6 5 8 6 6 5 7 7 2 3 1 4 1 5 7 6 2 7 6 8 6 3");
            WillReturn.Add("3 4 7 5 1 7 4 5 6 6 6 4 2 4 6 1 5 6 2 4 5 6 9 6 6 2 1 3 7 7 3 5 8 7 5 6 8 5 8 5 7 8 3 3 9 9 9 6 8 4 6 6 7 8 8 1 9 2 1 3 6 2 5 9 9 5 5 2 5 8 6 6 7 5 2 7 8 2 6 8 1 2 6 3");
            WillReturn.Add("8 5 1 6 1 8 8 8 4 4 4 3 1 1 7 9 4 2 1 4 3 8 9 8 2 7 2 4 9 6 6 6 3 1 7 6 3 2 4 8 5 9 5 3 9 9 5 9 3 3 8 9 9 2 9 7 8 4 6 7 2 3 6 7 3 7 3 1 9 5 5 9 9 7 8 9 8 6 9 7 4 1 7 3");
            WillReturn.Add("7 4 6 1 3 3 2 4 8 3 4 3 2 8 6 8 5 7 1 8 6 3 8 5 3 8 7 3 3 1 1 1 8 5 2 8 6 5 9 2 4 4 2 8 6 6 6 8 8 9 4 3 3 8 3 8 8 4 2 5 9 1 1 1 8 5 4 9 8 6 8 5 4 2 1 3 7 8 9 5 4 4 6 1");
            WillReturn.Add("7 6 6 8 2 6 3 2 8 3 7 1 1 9 6 4 1 7 1 4 8 3 7 9 2 9 8 1 7 2 9 1 8 4 5 7 3 3 4 5 9 7 8 2 8 4 4 5 3 7 6 5 4 3 8 5 1 5 1 3 2 1 9 1 1 7 9 6 7 4 9 1 4 9 7 3 3 7 4 1 9 2 9 4");
            WillReturn.Add("5 7 8 8 1 7 8 8 4 1 4 4 3 9 1 3 2 2 9 5 8 8 1 2 6 6 4 8 3 3 4 1 6 5 9 4 1 5 9 6 4 2 5 9 7 6 6 2 7 6 7 4 9 2 7 6 8 6 8 2 1 3 6 2 7 5 5 5 5 6 7 2 9 8 7 5 4 1 9 1 8 7 7 1");
            WillReturn.Add("4 8 2 7 9 7 9 5 4 6 1 7 4 5 4 7 4 1 4 1 7 7 3 7 1 2 4 1 1 5 4 8 5 3 6 2 1 7 6 9 7 9 1 4 7 3 5 7 4 8 7 8 8 1 8 3 6 6 6 4 4 3 5 8 4 7 1 8 7 7 6 7 4 4 6 1 9 3 9 6 5 3 1 7");
            WillReturn.Add("9 6 9 8 6 3 1 9 9 9 8 3 2 9 2 8 8 1 9 1 3 6 8 6 5 1 4 3 1 5 1 1 9 1 2 3 1 6 1 2 4 8 8 5 7 3 3 5 7 1 1 7 9 3 7 8 1 4 3 1 8 7 6 7 3 7 7 1 6 4 7 4 5 2 8 9 7 1 3 1 7 7 5 8");
            WillReturn.Add("4 7 2 7 4 8 7 9 3 5 3 3 7 5 5 7 9 3 5 3 5 9 1 9 6 5 2 5 3 9 5 4 7 9 7 4 9 4 4 2 1 7 3 7 2 7 9 9 4 3 6 9 8 1 2 5 7 9 9 4 5 7 4 4 7 5 3 5 6 3 3 2 2 6 9 7 5 9 7 2 2 3 9 3");
            WillReturn.Add("4 9 4 7 1 9 1 5 4 8 4 4 7 9 7 7 3 4 7 4 6 4 5 2 4 8 3 1 9 5 7 2 8 1 5 8 8 4 4 5 7 4 6 5 5 1 6 2 6 4 1 5 6 1 7 9 3 5 6 1 9 9 9 1 2 1 2 8 7 9 8 6 7 5 6 4 7 2 2 5 5 9 8 6");
            WillReturn.Add("4 6 6 7 4 2 6 4 2 3 1 3 7 6 8 2 7 2 4 6 8 4 6 9 8 6 4 6 9 2 2 9 8 6 5 7 6 8 8 4 1 9 8 1 4 3 1 5 3 8 3 7 3 1 6 6 7 7 7 5 6 5 5 2 1 1 8 9 3 8 3 3 6 3 9 3 1 9 6 2 2 9 6 2");
            WillReturn.Add("3 5 5 4 7 2 8 9 5 3 4 4 7 4 3 4 5 2 6 3 4 8 4 2 1 7 1 5 1 1 3 1 2 1 8 4 4 7 5 4 3 1 6 2 6 3 4 6 5 3 8 3 7 1 6 1 6 3 9 3 8 7 9 1 8 5 9 9 6 9 7 9 3 4 4 9 1 7 9 2 5 4 6 5");
            WillReturn.Add("1 4 2 7 9 5 2 4 9 7 6 3 2 8 8 6 3 1 6 3 7 2 8 5 4 9 6 4 3 7 3 6 3 6 3 9 9 3 8 6 1 5 4 9 5 5 4 4 4 1 6 1 4 5 5 6 1 6 8 6 6 2 4 1 9 2 2 4 7 1 8 8 4 2 4 5 4 1 5 6 2 3 9 6");
            WillReturn.Add("3 4 3 5 3 5 9 8 3 5 8 9 2 4 1 9 3 1 8 2 4 5 2 3 3 1 7 1 7 3 7 5 7 9 1 2 2 8 1 1 3 2 2 5 2 3 4 5 1 1 7 5 1 3 7 6 3 2 8 4 3 8 4 6 3 7 8 2 3 8 4 2 6 2 4 3 9 2 9 9 5 8 4 8");
            WillReturn.Add("8 1 9 5 7 8 5 5 5 9 2 8 3 9 6 1 3 1 4 6 8 2 2 2 4 7 1 6 8 1 4 4 3 7 3 1 5 2 2 8 6 3 4 7 9 2 7 8 7 9 8 9 8 2 3 6 7 5 9 8 9 8 5 2 4 9 7 8 7 5 7 8 4 2 9 7 2 9 2 6 1 3 5 1");
            WillReturn.Add("6 4 4 5 3 2 4 9 1 8 4 1 9 4 6 5 7 1 9 7 1 1 8 3 4 4 3 3 7 9 1 3 7 7 6 5 7 8 1 9 1 7 8 2 7 4 4 9 2 6 1 8 4 9 8 9 2 3 4 7 1 1 2 3 4 2 5 8 6 7 1 2 2 5 1 2 3 1 1 3 1 8 3 8");
            WillReturn.Add("5 9 4 7 4 8 1 8 4 4 6 8 3 2 3 7 7 2 5 3 4 7 1 4 3 3 7 3 7 6 8 4 7 9 1 4 1 8 5 4 4 7 5 5 1 6 2 5 5 4 2 3 5 1 5 7 3 3 3 7 5 7 5 6 5 6 4 7 9 9 3 4 3 8 3 9 9 9 1 7 2 3 6 3");
            WillReturn.Add("4 3 3 6 2 9 4 2 5 9 4 8 2 1 6 5 6 1 5 5 5 3 6 1 7 3 9 7 8 6 9 8 4 2 8 3 3 6 6 3 9 3 9 1 5 8 2 7 5 8 1 9 7 7 5 8 9 2 5 2 8 4 3 6 9 9 4 8 5 1 5 9 1 5 5 8 4 3 7 5 4 4 9 6");
            WillReturn.Add("2 9 9 7 6 7 6 4 9 3 5 9 7 8 8 3 3 4 5 7 5 1 5 8 6 9 8 6 9 3 2 2 5 3 8 8 6 4 3 4 6 5 9 9 9 2 8 1 1 9 7 9 4 3 8 8 3 2 9 4 1 7 8 5 2 8 9 8 9 9 6 6 8 1 8 4 1 8 4 1 5 8 9 8");
            WillReturn.Add("8 4 2 9 6 2 4 1 5 3 3 8 6 1 1 5 5 6 4 2 3 4 5 1 1 4 3 1 3 1 4 7 5 8 6 6 6 2 5 2 5 9 1 3 1 8 4 8 1 9 1 8 9 7 6 8 4 9 2 5 8 5 4 8 8 3 7 3 4 8 2 6 7 1 4 6 4 2 8 9 6 6 8 5");
            WillReturn.Add("8 4 9 9 8 5 5 7 5 6 2 5 8 2 3 2 8 1 7 9 4 7 5 5 8 1 7 6 6 4 7 6 3 3 7 7 5 5 3 7 9 4 5 8 1 2 1 7 9 3 8 5 5 5 3 1 9 2 4 7 5 2 7 9 1 8 4 3 8 3 3 9 3 4 1 8 8 6 5 6 8 9 7 4");
            WillReturn.Add("3 5 2 5 6 9 9 1 1 2 5 5 9 3 2 9 2 5 3 6 4 1 5 4 4 2 3 2 1 1 1 8 6 1 9 2 2 5 9 1 7 5 9 9 6 5 3 7 6 3 6 2 7 6 4 1 1 6 9 8 4 9 2 6 8 4 8 6 9 8 7 6 9 4 9 6 1 9 8 8 2 6 8 1");
            WillReturn.Add("5 7 7 5 2 7 8 9 7 5 5 1 2 2 4 4 1 9 8 5 9 1 6 3 8 9 1 3 8 8 2 3 2 3 5 6 3 4 2 3 9 2 7 8 5 1 7 9 9 3 2 2 3 1 3 1 2 7 1 3 9 2 8 6 6 5 6 6 4 1 5 4 6 5 6 7 8 5 7 3 4 8 8 6");
            WillReturn.Add("1 3 8 1 7 4 1 2 9 5 1 6 5 3 4 9 8 9 5 2 2 9 2 2 7 8 3 9 8 8 5 2 4 9 8 1 2 3 1 8 5 5 8 6 5 3 4 2 9 4 5 4 3 1 4 8 6 8 9 4 2 3 7 4 4 2 5 4 8 9 6 4 5 9 3 6 3 3 6 9 2 9 8 2");
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    struct JyoutaiDef
    {
        internal int CurrX;
        internal int CurrY;
        internal int CurrV;
        internal bool UsedOashisu;
        //internal string Path;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();

        int[] wkArr = { };
        Action<string> SplitAct = (pStr) =>
            wkArr = pStr.Trim().Split(' ').Select(X => int.Parse(X)).ToArray();

        SplitAct(InputList[0]);
        int N = wkArr[0];
        int V = wkArr[1];
        int Ox = wkArr[2];
        int Oy = wkArr[3];

        int[,] SabakuArr = new int[N + 1, N + 1];
        for (int Y = 1; Y <= N; Y++) {
            SplitAct(InputList[Y]);
            for (int X = 1; X <= N; X++) {
                SabakuArr[X, Y] = wkArr[X - 1];
            }
        }

        var stk = new Stack<JyoutaiDef>();
        JyoutaiDef WillPush;
        WillPush.CurrX = WillPush.CurrY = 1;
        WillPush.CurrV = V - SabakuArr[1, 1];
        WillPush.UsedOashisu = false;
        //WillPush.Path = "(1,1)";
        stk.Push(WillPush);

        //体力[オアシス使用有無,X座標,Y座標]なメモ
        var MemoArr = new Nullable<int>[2, N + 1, N + 1];
        MemoArr[0, 1, 1] = WillPush.CurrV;

        bool FoundAnswer = false;

        while (stk.Count > 0) {
            JyoutaiDef Popped = stk.Pop();

            //クリア処理
            if (Popped.CurrX == N && Popped.CurrY == N) {
                FoundAnswer = true;
                //Console.WriteLine("解を発見。{0}", Popped.Path);
                break;
            }

            Action<int, int> PushSyori = (pNewX, pNewY) =>
            {
                if (pNewX < 1 || N < pNewX) return;
                if (pNewY < 1 || N < pNewY) return;

                WillPush.CurrX = pNewX;
                WillPush.CurrY = pNewY;
                WillPush.CurrV = Popped.CurrV - SabakuArr[pNewX, pNewY];
                if (WillPush.CurrV <= 0) return;

                WillPush.UsedOashisu = Popped.UsedOashisu;

                //オアシスの場合
                if (WillPush.UsedOashisu == false && pNewX == Ox && pNewY == Oy) {
                    WillPush.UsedOashisu = true;
                    WillPush.CurrV *= 2;
                }

                //メモ化再帰
                int IntUsedOashisu = (WillPush.UsedOashisu ? 1 : 0);
                if (MemoArr[IntUsedOashisu, pNewX, pNewY] != null) {
                    if (MemoArr[IntUsedOashisu, pNewX, pNewY].Value >= WillPush.CurrV)
                        return;
                }
                MemoArr[IntUsedOashisu, pNewX, pNewY] = WillPush.CurrV;

                //WillPush.Path = Popped.Path + string.Format("-({0},{1})", pNewX, pNewY);

                stk.Push(WillPush);
            };

            PushSyori(Popped.CurrX, Popped.CurrY - 1);
            PushSyori(Popped.CurrX, Popped.CurrY + 1);
            PushSyori(Popped.CurrX - 1, Popped.CurrY);
            PushSyori(Popped.CurrX + 1, Popped.CurrY);
        }
        Console.WriteLine(FoundAnswer ? "YES" : "NO");
    }
}
0