Skip to content

Instantly share code, notes, and snippets.

@IKKO-Ohta
Created July 5, 2017 13:21
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save IKKO-Ohta/ef163ff54e41b6bcada72da228dd0b5a to your computer and use it in GitHub Desktop.
Save IKKO-Ohta/ef163ff54e41b6bcada72da228dd0b5a to your computer and use it in GitHub Desktop.
nums=[int(x) for x in input().split()]
N,K = nums[0],nums[1]
T = []
for i in range(N):
t = [int(x) for x in input().split()]
T.append(t)
def dfs(numQ,value):
"""
今の質問数、値から今どこにいるかを格納
質問がもうなければ0になっているかを調べる
dfs関数の中からもう一度dfsをもう一度呼び出す
探索した結果、0になる組み合わせがなければfalse
"""
if(numsQ == N) return (value == 0);
for i in range(K):
if (dfs(numsQ+1,value ^ T[numsQ][i])) return true
return false
if dfs(0,0): print("Found")
else: print("Nothing")
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment