結果
問題 | No.424 立体迷路 |
ユーザー |
|
提出日時 | 2021-04-10 19:40:37 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,309 bytes |
コンパイル時間 | 2,407 ms |
コンパイル使用メモリ | 149,724 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-16 12:30:41 |
合計ジャッジ時間 | 3,362 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 21 |
ソースコード
func main()var h: int :: cui@inputInt()var w: int :: cui@inputInt()var sy: int :: cui@inputInt() - 1var sx: int :: cui@inputInt() - 1var gy: int :: cui@inputInt() - 1var gx: int :: cui@inputInt() - 1var b: [][]int :: #[h, w]intfor y(0, h - 1)var s: []char :: cui@input()for x(0, w - 1)do b[y][x] :: s[x] $ int - '0' $ intend forend forvar ok: [][]bool :: #[h, w]booldo ok[sy][sx] :: truevar q: queue<int> :: #queue<int>do q.add(sy * w + sx)while(^q <> 0)var pos: int :: q.get()var x0: int :: pos % wvar y0: int :: pos / wvar dx: []int :: [1, 0, -1, 0]var dy: []int :: [0, 1, 0, -1]for i(0, 3)var x: int :: x0 + dx[i]var y: int :: y0 + dy[i]if(x < 0 | w <= x | y < 0 | h <= y)skip iend ifif((b[y0][x0] - b[y][x]).abs() <= 1 & !ok[y][x])do ok[y][x] :: truedo q.add(y * w + x)end ifend forfor i(0, 3)var x: int :: x0 + 2 * dx[i]var y: int :: y0 + 2 * dy[i]var xm: int :: x0 + dx[i]var ym: int :: y0 + dy[i]if(x < 0 | w <= x | y < 0 | h <= y)skip iend ifif(b[y0][x0] = b[y][x] & b[ym][xm] < b[y][x] & !ok[y][x])do ok[y][x] :: truedo q.add(y * w + x)end ifend forend whilevar ans: bool :: ok[gy][gx]do cui@print((ans ?("YES", "NO")) ~ "\n")end func