結果
問題 | No.697 池の数はいくつか |
ユーザー | むらため |
提出日時 | 2019-01-24 06:13:54 |
言語 | Nim (2.0.2) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,966 bytes |
コンパイル時間 | 2,317 ms |
コンパイル使用メモリ | 62,120 KB |
実行使用メモリ | 295,472 KB |
最終ジャッジ日時 | 2024-11-25 14:41:28 |
合計ジャッジ時間 | 72,197 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 255 ms
150,320 KB |
testcase_01 | AC | 98 ms
152,072 KB |
testcase_02 | AC | 57 ms
290,984 KB |
testcase_03 | AC | 56 ms
150,284 KB |
testcase_04 | AC | 216 ms
291,456 KB |
testcase_05 | AC | 96 ms
290,716 KB |
testcase_06 | AC | 298 ms
290,984 KB |
testcase_07 | AC | 136 ms
295,472 KB |
testcase_08 | AC | 2 ms
159,012 KB |
testcase_09 | AC | 94 ms
144,864 KB |
testcase_10 | AC | 291 ms
144,868 KB |
testcase_11 | AC | 93 ms
143,652 KB |
testcase_12 | AC | 1 ms
6,820 KB |
testcase_13 | AC | 330 ms
143,488 KB |
testcase_14 | AC | 251 ms
143,540 KB |
testcase_15 | AC | 213 ms
143,516 KB |
testcase_16 | AC | 54 ms
143,440 KB |
testcase_17 | AC | 97 ms
143,740 KB |
testcase_18 | AC | 259 ms
143,828 KB |
testcase_19 | AC | 97 ms
143,508 KB |
testcase_20 | AC | 260 ms
143,512 KB |
testcase_21 | AC | 135 ms
143,324 KB |
testcase_22 | AC | 55 ms
143,496 KB |
testcase_23 | AC | 300 ms
143,684 KB |
testcase_24 | TLE | - |
testcase_25 | TLE | - |
testcase_26 | TLE | - |
testcase_27 | TLE | - |
testcase_28 | TLE | - |
testcase_29 | AC | 449 ms
152,596 KB |
testcase_30 | TLE | - |
testcase_31 | AC | 453 ms
152,284 KB |
testcase_32 | TLE | - |
testcase_33 | TLE | - |
testcase_34 | TLE | - |
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 8) Warning: imported and not used: 'sequtils' [UnusedImport]
ソースコード
import sequtils proc getchar_unlocked():char {. importc:"getchar_unlocked",header: "<stdio.h>" .} proc scan(): int = while true: let k = getchar_unlocked() if k < '0': break result = 10 * result + k.ord - '0'.ord template useStack() = type Stack*[T] = ref object data: seq[T] size: int index: int proc newStack*[T](size: int = 64): Stack[T] = new(result) result.data = newSeq[T](size) result.size = size result.index = -1 proc isEmpty*[T](self: Stack[T]): bool = self.index < 0 proc isValid*[T](self: Stack[T]): bool = self.index >= 0 and self.index < self.size proc len*[T](self: Stack[T]): int = if self.isEmpty(): return 0 return self.index + 1 proc top*[T](self: Stack[T]): T = assert self.isValid() return self.data[self.index] proc pop*[T](self: var Stack[T]): T {.discardable.} = assert self.index >= 0 result = self.top() self.index -= 1 proc push*[T](self: var Stack[T], elem: T) = self.index += 1 if self.index < self.size: self.data[self.index] = elem else: self.data.add(elem) self.size += 1 useStack() let h = scan() let w = scan() var isWater : array[3001,array[3001,bool]] for y in 0..<h: for x in 0..<w: isWater[x][y] = getchar_unlocked() == '1' discard getchar_unlocked() const dxdy4 :seq[tuple[x,y:int]] = @[(0,1),(1,0),(0,-1),(-1,0)] proc check(sx,sy:int) : bool = if not isWater[sx][sy]: return false var X = newStack[int](9000_010) var Y = newStack[int](9000_010) X.push(sx) Y.push(sy) while not X.isEmpty(): let x = X.pop() let y = Y.pop() for i in 0..<4: let nx = x+dxdy4[i].x let ny = y+dxdy4[i].y if nx < 0 or nx >= w : continue if ny < 0 or ny >= h : continue if not isWater[nx][ny] : continue X.push(nx) Y.push(ny) isWater[nx][ny] = false return true var ans = 0 for x in 0..<w: for y in 0..<h: if check(x,y) : ans += 1 echo ans