結果

問題 No.208 王将
ユーザー mban259mban259
提出日時 2016-06-17 20:22:33
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 1,147 bytes
コンパイル時間 1,043 ms
コンパイル使用メモリ 112,908 KB
実行使用メモリ 29,432 KB
最終ジャッジ日時 2024-10-09 16:56:41
合計ジャッジ時間 2,472 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 28 ms
27,132 KB
testcase_02 AC 28 ms
24,952 KB
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 WA -
testcase_11 RE -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 RE -
testcase_19 AC 29 ms
25,128 KB
testcase_20 AC 29 ms
25,124 KB
testcase_21 AC 29 ms
25,012 KB
testcase_22 AC 28 ms
27,124 KB
testcase_23 WA -
testcase_24 AC 28 ms
25,000 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication4 {
    class Program {
        static void Main() {
            int[] a = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray();
            int[] b = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray();
            int x = a[0];
            int y = a[1];
           int x1 = b[0];
            int y1 = b[1];
            long[,] f = new long[y, x];
            for(int i = 0; i < y; i++) {
                for(int j = 0; j < x; j++) {
                    if (i == 0) {
                        f[i, j] = j+1;

                    }
                    else if (j == 0) {
                        f[i, j] = i+1;
                    }
                    else if (i == y1 && j == x1) {
                        f[i, j] = long.MaxValue;
                    }
                    else {
                        f[i, j] = Math.Min(f[i - 1, j], f[i, j - 1]) + 1;
                    }

                }
            }
            Console.WriteLine(f[y - 1, x - 1]);
        }
    }
}
0