結果
問題 | No.402 最も海から遠い場所 |
ユーザー | 明智重蔵 |
提出日時 | 2016-09-10 14:06:13 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 2,175 ms / 3,000 ms |
コード長 | 8,582 bytes |
コンパイル時間 | 2,394 ms |
コンパイル使用メモリ | 110,776 KB |
実行使用メモリ | 106,624 KB |
最終ジャッジ日時 | 2023-08-10 13:34:42 |
合計ジャッジ時間 | 15,358 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 66 ms
22,080 KB |
testcase_01 | AC | 67 ms
21,908 KB |
testcase_02 | AC | 70 ms
23,944 KB |
testcase_03 | AC | 65 ms
22,012 KB |
testcase_04 | AC | 65 ms
22,028 KB |
testcase_05 | AC | 63 ms
21,828 KB |
testcase_06 | AC | 61 ms
21,932 KB |
testcase_07 | AC | 62 ms
22,144 KB |
testcase_08 | AC | 63 ms
23,952 KB |
testcase_09 | AC | 65 ms
21,948 KB |
testcase_10 | AC | 66 ms
23,828 KB |
testcase_11 | AC | 65 ms
21,884 KB |
testcase_12 | AC | 64 ms
19,860 KB |
testcase_13 | AC | 77 ms
21,928 KB |
testcase_14 | AC | 71 ms
21,948 KB |
testcase_15 | AC | 122 ms
27,664 KB |
testcase_16 | AC | 142 ms
28,448 KB |
testcase_17 | AC | 1,086 ms
63,128 KB |
testcase_18 | AC | 2,175 ms
106,624 KB |
testcase_19 | AC | 2,034 ms
104,556 KB |
testcase_20 | AC | 2,160 ms
104,548 KB |
testcase_21 | AC | 2,155 ms
104,556 KB |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Collections.Generic; using System.Linq; //YukiCoder402 最も海から遠い場所 //http://yukicoder.me/problems/no/402 class Program { static string InputPattern = "InputX"; static List<string> GetInputList() { var WillReturn = new List<string>(); if (InputPattern == "Input1") { WillReturn.Add("8 8"); WillReturn.Add(".#..#..."); WillReturn.Add(".######."); WillReturn.Add("#####..."); WillReturn.Add("#####.#."); WillReturn.Add("########"); WillReturn.Add("######.#"); WillReturn.Add("#####..."); WillReturn.Add("...####."); //3 } else if (InputPattern == "Input2") { WillReturn.Add("7 7"); WillReturn.Add("#######"); WillReturn.Add("#######"); WillReturn.Add("#######"); WillReturn.Add("#######"); WillReturn.Add("#.#####"); WillReturn.Add("#..####"); WillReturn.Add("#######"); //3 } else if (InputPattern == "Input3") { WillReturn.Add("60 60"); WillReturn.Add("............................................................"); WillReturn.Add("............................................................"); WillReturn.Add("........................................#...............##.."); WillReturn.Add(".......................................####............##..."); WillReturn.Add(".........................................##...........##...."); WillReturn.Add(".........................................###........#......."); WillReturn.Add(".........................................#####...#..#......."); WillReturn.Add(".........................................#########....#....."); WillReturn.Add("........................................###########........."); WillReturn.Add("........................................#############......."); WillReturn.Add(".....................................##.##########.........."); WillReturn.Add("......................................#########............."); WillReturn.Add(".....................................#########.............."); WillReturn.Add("....................................##.#...###.............."); WillReturn.Add("...................................###.......#.............."); WillReturn.Add(".....................................###...................."); WillReturn.Add(".....................................#......................"); WillReturn.Add(".......................................##..................."); WillReturn.Add("......................................#.#..................."); WillReturn.Add(".....................................####..................."); WillReturn.Add(".....................................####..................."); WillReturn.Add(".....................................#####.................."); WillReturn.Add(".....................................######................."); WillReturn.Add(".....................................######................."); WillReturn.Add(".....................................######................."); WillReturn.Add(".....................................#####.................."); WillReturn.Add("....................................#####..................."); WillReturn.Add("....................................#####..................."); WillReturn.Add("....................................######.................."); WillReturn.Add("...................................#####...................."); WillReturn.Add("................................#.######...................."); WillReturn.Add(".................................#######...................."); WillReturn.Add("............................#...########...................."); WillReturn.Add("............................#.##########...................."); WillReturn.Add("...........................############....................."); WillReturn.Add("...........................############....................."); WillReturn.Add("..........................#############....................."); WillReturn.Add(".........................###############...................."); WillReturn.Add("....................###..##############....................."); WillReturn.Add("...............#####################.##....................."); WillReturn.Add("..............###################.#..#......................"); WillReturn.Add(".....#......###############.####..#........................."); WillReturn.Add("..........########......###................................."); WillReturn.Add("..........####....##.#.#####................................"); WillReturn.Add("......#.##...#.######..###.................................."); WillReturn.Add(".....##.####...######..##..................................."); WillReturn.Add("......######..####.#........................................"); WillReturn.Add("...#...######.###..........................................."); WillReturn.Add("......##.####..#............................................"); WillReturn.Add(".......#.###................................................"); WillReturn.Add("........####................................................"); WillReturn.Add(".......####................................................."); WillReturn.Add(".......####................................................."); WillReturn.Add(".......#.##................................................."); WillReturn.Add("............................................................"); WillReturn.Add("..........#................................................."); WillReturn.Add("........#.#................................................."); WillReturn.Add("............................................................"); WillReturn.Add("............................................................"); WillReturn.Add("............................................................"); //4 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } static int UB_X; static int UB_Y; static void Main() { List<string> InputList = GetInputList(); int[] wkArr = InputList[0].Split(' ').Select(X => int.Parse(X)).ToArray(); int H = wkArr[0]; int W = wkArr[1]; UB_X = W - 1; UB_Y = H - 1; char[,] BanArr = new char[UB_X + 1, UB_Y + 1]; for (int LoopX = 0; LoopX <= UB_X; LoopX++) { for (int LoopY = 0; LoopY <= UB_Y; LoopY++) { BanArr[LoopX, LoopY] = InputList[LoopY + 1][LoopX]; } } //https://codeiq.jp/magazine/2015/02/21755/ int[,] CntArr = new int[UB_X + 1, UB_Y + 1]; Func<int, int, int> wkFunc = (pX, pY) => { if (pX < 0 || UB_X < pX) return 0; if (pY < 0 || UB_Y < pY) return 0; return CntArr[pX, pY]; }; for (int LoopX = 0; LoopX <= UB_X; LoopX++) { for (int LoopY = 0; LoopY <= UB_Y; LoopY++) { if (BanArr[LoopX, LoopY] == '.') CntArr[LoopX, LoopY] = 0; else { int Cnt1 = wkFunc(LoopX - 1, LoopY - 1); int Cnt2 = wkFunc(LoopX, LoopY - 1); int Cnt3 = wkFunc(LoopX - 1, LoopY); int wkMin = Math.Min(Cnt1, Cnt2); wkMin = Math.Min(wkMin, Cnt3); CntArr[LoopX, LoopY] = wkMin + 1; } } } int MaxSeihoukeiLength = CntArr.Cast<int>().Max(); if (MaxSeihoukeiLength % 2 == 0) Console.WriteLine(MaxSeihoukeiLength / 2); else Console.WriteLine(MaxSeihoukeiLength / 2 + 1); } }