結果
問題 | No.488 四角関係 |
ユーザー |
|
提出日時 | 2017-02-24 23:26:57 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 506 ms / 5,000 ms |
コード長 | 540 bytes |
コンパイル時間 | 145 ms |
コンパイル使用メモリ | 12,288 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2025-01-03 00:23:22 |
合計ジャッジ時間 | 3,861 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#!/usr/bin/env python3n, m = map(int, input().split())g = [ [ False for _ in range(n) ] for _ in range(n) ]for _ in range(m):a, b = map(int, input().split())a -= 1b -= 1g[a][b] = g[b][a] = Truecnt = 0for a in range(n):for b in range(a):for c in range(b):for d in range(c):for i, j, k, l in [ (a,b,c,d), (a,c,b,d), (a,c,d,b) ]:if g[i][j] and g[j][k] and g[k][l] and g[l][i] and not g[i][k] and not g[j][l]:cnt += 1print(cnt)