Submission #2096656
Source Code Expand
H,W,N = map(int,input().split()) hs = set() vs = set() for i in range(N): r,c = map(int,input().split()) if c > 1: hs.add((r,c-1)) if c < W: hs.add((r,c)) if r > 1: vs.add((r-1,c)) if r < H: vs.add((r,c)) whole = H*(W-1) + (H-1)*W print(whole - len(hs) - len(vs))
Submission Info
Submission Time | |
---|---|
Task | B - 格子グラフ |
User | prd_xxx |
Language | Python (3.4.3) |
Score | 300 |
Code Size | 329 Byte |
Status | AC |
Exec Time | 22 ms |
Memory | 3700 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_00, 00_sample_01, 00_sample_02 |
All | 00_sample_00, 00_sample_01, 00_sample_02, in01, in02, in03, in04, in05, in06, in07, in08, in09, in10, in11, in12, in13, in14, in15, in16, in17, in18, in19, in20, in21, in22, in23, in24, in25, in26, in27, in28 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00 | AC | 17 ms | 3060 KB |
00_sample_01 | AC | 17 ms | 3060 KB |
00_sample_02 | AC | 17 ms | 3060 KB |
in01 | AC | 17 ms | 3064 KB |
in02 | AC | 17 ms | 3064 KB |
in03 | AC | 17 ms | 3060 KB |
in04 | AC | 17 ms | 3060 KB |
in05 | AC | 17 ms | 3060 KB |
in06 | AC | 17 ms | 3064 KB |
in07 | AC | 17 ms | 3064 KB |
in08 | AC | 17 ms | 2936 KB |
in09 | AC | 17 ms | 3064 KB |
in10 | AC | 17 ms | 3064 KB |
in11 | AC | 17 ms | 3060 KB |
in12 | AC | 17 ms | 3060 KB |
in13 | AC | 17 ms | 3064 KB |
in14 | AC | 18 ms | 3064 KB |
in15 | AC | 18 ms | 3188 KB |
in16 | AC | 18 ms | 3064 KB |
in17 | AC | 18 ms | 3064 KB |
in18 | AC | 18 ms | 3064 KB |
in19 | AC | 18 ms | 3064 KB |
in20 | AC | 18 ms | 3064 KB |
in21 | AC | 17 ms | 3060 KB |
in22 | AC | 22 ms | 3700 KB |
in23 | AC | 22 ms | 3700 KB |
in24 | AC | 17 ms | 3064 KB |
in25 | AC | 22 ms | 3700 KB |
in26 | AC | 17 ms | 2940 KB |
in27 | AC | 17 ms | 3060 KB |
in28 | AC | 17 ms | 3060 KB |