글 읽기 - 반례가 있는 건지 알고 싶습니다.

wanderkind 2년 전 0

계속 틀리다고 나오는데 반례가 있어서 그런 건지 아니면 다른 데서 문제가 있는지 알고 싶습니다.

코드를 설명드리자면,

d는 마방진에 대응됩니다.

2 7 6

9 5 1

4 3 8

를 틱택토판이라고 생각하면, 세 칸을 골랐을 때 합이 15가 되는 상황이 빙고가 되는 경우와 같습니다.

함수 f(X), f(O)는 각각 X와 O의 빙고 개수입니다.

...를 생각하고 만들었는데, 혹시 반례가 있다면 제시해주시면 감사드리겠습니다.

def f(l):
 S=sum(l);e=len(l)
 if e==5:
  a=0
  for i in range(4):
   for j in range(i+1,5):
    if S-l[i]-l[j]==15:a+=1
 elif e==4:
  a=0
  for i in range(4):
   if S-l[i]==15:a+=1
 elif e==3:
  a=1 if S==15 else 0
 else:a=0
 return a
d={0:2,1:7,2:6,3:9,4:5,5:1,6:4,7:3,8:8};n=int(input())
for z in range(n):
 X=[];O=[]
 for i in range(3):
  L=[];p=input()
  for j in range(3):
   if p[j]=='X':X+=[d[3*i+j]]
   if p[j]=='O':O+=[d[3*i+j]]
 if(len(X)==len(O)and f(X)==1)or (f(X)*f(O)>0) or not(0<=len(X)-len(O)<2):print('no')
 else:print('yes')
 if z<n-1:input()

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례가 있는 건지 알고 싶습니다.

wanderkind 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말