글 읽기 - 반례를 찾아주세요..

skan9573 1년 전 0

실력이 부족하여 코드가 길어졌네요.. 반례를 못찾겠습니다..

import copy
y = []
M,N = input("").split()
M = int(M)
N = int(N)


for k in range(M):
  p = input("")
  y.append(list(str(p)))

roc = input("").split()
roc[0] = int(roc[0]) - 1
roc[1] = int(roc[1]) - 1
row = roc[0]
col = roc[1]
ROC = copy.deepcopy(roc)

def up():
  roc[0] = int(roc[0]) - 1

def down():
  roc[0] = int(roc[0]) + 1

def left():
  roc[1] = int(roc[1]) - 1

def right():
  roc[1] = int(roc[1]) + 1


def turn(dir, zero, one):
  global y
  if y[zero][one] == '/':
    if dir == 'U':
      dir = 'R'
      
    elif dir == 'R':
      dir = 'U'
    
    elif dir == 'D':
      dir = 'L'
     
    elif dir == 'L':
      dir = 'D'

    
    
  elif y[zero][one] == '\\':
    if dir == 'U':
      dir = 'L'
    elif dir == 'L':
      dir = 'U'
    elif dir == 'D':
      dir = 'R'
    elif dir == 'R':
      dir = 'D'
  
  elif y[zero][one] == '.':
    dir = dir

  return dir

  
    
def reset():
  roc[0] = row
  roc[1] = col

def go(dir):
  global y
  num = 0
  po = 1
  TT = 0
  while True:
    if dir == 'U':
      up()
      num = num + 1
      if roc[0] >= M or roc[0] < 0 or roc[1] >= N or roc[1] < 0 or y[roc[0]][roc[1]] == 'C':
        break
      dir = turn(dir,roc[0],roc[1])
      
    
    elif dir == 'D':
      down()
      num = num + 1
      if roc[0] >= M or roc[0] < 0 or roc[1] >= N or roc[1] < 0 or y[roc[0]][roc[1]] == 'C':
        break
      dir = turn(dir,roc[0],roc[1])
     
      
    elif dir == 'L':
      left()
      num = num + 1
      if roc[0] >= M or roc[0] < 0 or roc[1] >= N or roc[1] < 0 or y[roc[0]][roc[1]] == 'C':
        break
      dir = turn(dir,roc[0],roc[1])
      
    elif dir == 'R':
      right()
      num = num + 1
      if roc[0] >= M or roc[0] < 0 or roc[1] >= N or roc[1] < 0 or y[roc[0]][roc[1]] == 'C':
        break
      dir = turn(dir,roc[0],roc[1])
    

    if roc == ROC:
      num = 100000
      break  
    
    
  reset()
  TT =num
  return(TT)

def check(val):
  return val

Nl = []
di = 0
u1 = (go('U'))
u2 = (go('D'))
u3 = (go('L'))
u4 = (go('R'))

Nl.append(u1)
Nl.append(u2)
Nl.append(u3)
Nl.append(u4)

Nl.sort()


if Nl[3] == u1:
  if Nl[3] == 100000:
    di = 'U'
    print(di)
    print("Voyager")
  else:
    di = 'U'
    print(di)
    print(Nl[3])
elif Nl[3] == u4:
  if Nl[3] == 100000:
    di = 'R'
    print(di)
    print("Voyager")
  else:
    di = 'R'
    print(di)
    print(Nl[3])
elif Nl[3] == u2:
  if Nl[3] == 100000:
    di = 'D'
    print(di)
    print("Voyager")
  else:
    di = 'D'
    print(di)
    print(Nl[3])
elif Nl[3] == u3:
  if Nl[3] == 100000:
    di = 'L'
    print(di)
    print("Voyager")
  else:
    di = 'L'
    print(di)
    print(Nl[3])













    
      

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

문제

문제

출처

ICPC

반례를 찾아주세요..

skan9573 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말