結果
問題 |
No.11 カードマッチ
|
ユーザー |
![]() |
提出日時 | 2021-06-20 22:58:53 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 333 ms / 5,000 ms |
コード長 | 780 bytes |
コンパイル時間 | 269 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 27,648 KB |
最終ジャッジ日時 | 2024-06-22 22:43:08 |
合計ジャッジ時間 | 4,162 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
w = int(input()) h = int(input()) n = int(input()) SK = set([tuple(map(int,input().split())) for _ in range(n)]) Mark = [0 for _ in range(w+1)] Num = [0 for _ in range(h+1)] for s,k in SK: Mark[s] += 1 Num[k] += 1 ans = 0 for i in range(w+1): if Mark[i] > 0: ans += (h-Mark[i]) for i in range(h+1): if Num[i] > 0: ans += (w-Num[i]) col = 0 Counted = set() for s0,k0 in SK: for s1,k1 in SK: if s0 != s1 and k0 != k1: if (s0,k1) not in SK: if (s0,k1) not in Counted: col += 1 Counted.add((s0,k1)) if (s1,k0) not in SK: if (s1,k0) not in Counted: col += 1 Counted.add((s1,k0)) ans -= col print(ans)