結果

問題 No.402 最も海から遠い場所
ユーザー mban
提出日時 2016-09-17 12:48:27
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 1,800 ms / 3,000 ms
コード長 2,094 bytes
コンパイル時間 5,004 ms
コンパイル使用メモリ 113,524 KB
実行使用メモリ 193,312 KB
最終ジャッジ日時 2024-11-17 08:15:31
合計ジャッジ時間 14,204 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
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.Runtime.Serialization.Formatters.Binary;
using System.Runtime;
using System.Runtime.Serialization;
using System.Runtime.Serialization.Formatters;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
class Program {
static int H, W;
static int[,] S;
static int[] tate = { -1, 0, 1, -1, 1, -1, 0, 1 }, yoko = { -1, -1, -1, 0, 0, 1, 1, 1 };
static void Main() {
int[] q = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray();
H = q[0];
W = q[1];
Queue<XY> Q = new Queue<XY>();
S = new int[H + 2, W + 2];
for (int i = 0; i < W + 2; i++) {
S[0, i] = 0;
Q.Enqueue(new XY(0, i));
S[H + 1, i] = 0;
Q.Enqueue(new XY(H + 1, i));
}
for (int i = 0; i < H; i++) {
string qw = Console.ReadLine();
for (int j = 0; j < W + 2; j++) {
if (j == 0 || j == W + 1 || qw[j - 1] == '.') {
S[i + 1, j] = 0;
Q.Enqueue(new XY(i + 1, j));
}
else {
S[i + 1, j] = -1;
}
}
}
while (Q.Count > 0) {
XY xy = Q.Dequeue();
for(int i = 0; i < 8; i++) {
if (tate[i] + xy.Y >= 0 && tate[i] + xy.Y <= H + 1 && yoko[i] + xy.X >= 0 && yoko[i]+xy.X <= W + 1) {
if (S[tate[i] + xy.Y, yoko[i] + xy.X] == -1) {
S[tate[i] + xy.Y, yoko[i] + xy.X] = S[xy.Y, xy.X] + 1;
Q.Enqueue(new XY(tate[i] + xy.Y, yoko[i] + xy.X));
}
}
}
}
int max = int.MinValue;
for(int i= 1;i<= H; i++) {
for(int j = 1; j <= W; j++) {
max = Math.Max(max, S[i, j]);
}
}
Console.WriteLine(max);
}
}
public struct XY {
public XY(int y,int x) {
this.X = x;
this.Y = y;
}
public int Y { get; set; }
public int X { get; set; }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0