結果
問題 | No.488 四角関係 |
ユーザー | kjnho |
提出日時 | 2017-02-24 23:02:16 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,394 bytes |
コンパイル時間 | 111 ms |
コンパイル使用メモリ | 11,084 KB |
実行使用メモリ | 120,240 KB |
最終ジャッジ日時 | 2023-08-30 23:41:28 |
合計ジャッジ時間 | 20,018 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | AC | 2,738 ms
57,908 KB |
testcase_09 | AC | 308 ms
58,260 KB |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | AC | 296 ms
58,016 KB |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | WA | - |
testcase_21 | WA | - |
testcase_22 | WA | - |
testcase_23 | WA | - |
testcase_24 | WA | - |
ソースコード
# coding: utf-8 import re from scipy import integrate from operator import itemgetter from collections import defaultdict as dd from collections import Counter from collections import deque from collections import namedtuple import numpy as np import fractions import itertools import math from copy import deepcopy as dcopy import heapq from math import cos, sin, radians def main(): global mapping N, M = map(int, input().split()) mapping = [[False]*N for n in range(N)] for m in range(M): a, b = map(int, input().split()) mapping[a][b] = True mapping[b][a] = True # print(mapping) count = 0 for c in itertools.combinations(range(N), 4): if check(c): print(c) count += 1 print(count) def check(p): stack = [(p[0], 1)] count = 0 while len(stack) != 0: now, num = stack.pop() for i in range(4): if connected(now, p[i]): if num + 1 == 4: count += 1 else: stack.append((p[i], num + 1)) if count == 1: return True else: return False def connected(x,y): if mapping[x][y] or mapping[y][x]: return True else: return False if __name__ == "__main__": # {{{ try: import test test.test() except: main() # }}}