結果

問題 No.488 四角関係
コンテスト
ユーザー 6soukiti29
提出日時 2017-03-22 13:07:21
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 703 bytes
コンパイル時間 85 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 11,136 KB
最終ジャッジ日時 2024-07-05 17:36:59
合計ジャッジ時間 7,043 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 1 TLE * 1 -- * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,M = map(int,input().split())
L = []
for m in range(M):
	line = list(map(int,input().split()))
	L.append(line)
Tri = []
Squ = []
for n in range(N):
	B = [[n]]
	for b in B:
		if len(b) > 4:
			break
		p = b[-1]
		for l in L:
			if p in l:
				p2 = list(set(l) - {p})[0]
				if p2 == n and len(b) == 3 and sorted(b) not in Tri:
					Tri.append(sorted(b))
				if p2 == n and len(b) == 4 and sorted(b) not in Squ:
					Squ.append(sorted(b))
				elif len(b) != 1 and p2 in b:
					pass
				else:
					b.append(p2)
					B.append(b[:])
					b.pop()
			p = b[-1]
count = 0
for s in Squ:
	flag = 0
	for t in Tri:
		if set(t).issubset(set(s)):
			flag = 1
			break
	if flag == 0:
		count = count + 1
print(count)
0