結果
問題 | No.697 池の数はいくつか |
ユーザー | むらため |
提出日時 | 2019-01-24 06:11:36 |
言語 | Nim (2.0.2) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,944 bytes |
コンパイル時間 | 2,158 ms |
コンパイル使用メモリ | 62,360 KB |
実行使用メモリ | 300,336 KB |
最終ジャッジ日時 | 2024-11-25 14:40:07 |
合計ジャッジ時間 | 72,048 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 257 ms
290,952 KB |
testcase_01 | AC | 96 ms
150,396 KB |
testcase_02 | AC | 55 ms
292,592 KB |
testcase_03 | AC | 54 ms
290,524 KB |
testcase_04 | AC | 215 ms
290,376 KB |
testcase_05 | MLE | - |
testcase_06 | AC | 294 ms
296,116 KB |
testcase_07 | AC | 139 ms
295,364 KB |
testcase_08 | AC | 2 ms
6,820 KB |
testcase_09 | AC | 95 ms
143,516 KB |
testcase_10 | AC | 300 ms
143,784 KB |
testcase_11 | AC | 97 ms
145,504 KB |
testcase_12 | AC | 2 ms
6,820 KB |
testcase_13 | AC | 343 ms
143,532 KB |
testcase_14 | AC | 259 ms
143,564 KB |
testcase_15 | AC | 218 ms
143,796 KB |
testcase_16 | AC | 56 ms
144,216 KB |
testcase_17 | AC | 98 ms
144,496 KB |
testcase_18 | AC | 257 ms
143,520 KB |
testcase_19 | AC | 97 ms
144,200 KB |
testcase_20 | AC | 261 ms
143,560 KB |
testcase_21 | AC | 139 ms
144,472 KB |
testcase_22 | AC | 56 ms
143,780 KB |
testcase_23 | AC | 302 ms
143,448 KB |
testcase_24 | TLE | - |
testcase_25 | TLE | - |
testcase_26 | TLE | - |
testcase_27 | TLE | - |
testcase_28 | TLE | - |
testcase_29 | AC | 441 ms
152,260 KB |
testcase_30 | TLE | - |
testcase_31 | AC | 457 ms
153,576 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_000) var Y = newStack[int](9000_000) X.push(sx) Y.push(sy) while not X.isEmpty(): let x = X.pop() let y = Y.pop() for d in dxdy4: let (nx,ny) = (x+d.x,y+d.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