글 읽기 - 어떤부분이 틀렸는지 알수 있을까요?

dhdbsgn111 5년 전 0

이런 문제들은 항상틀리네요...
import sys
import copy
from collections import deque
from itertools import product
if __name__ == "__main__":
	h,w=map(int,sys.stdin.readline().split())
	m=[]
	for i in range(h):
		l=list(map(int,sys.stdin.readline().split()))
		m.append(l)

def find(m):
	num=0
	for x in range(h):
		for y in range(w):
			if m[x][y]==0:
				num+=1
	return num



def s5(m,start):
	x=start[0]
	y=start[1]
	while x>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			x-=1
		else:
			break
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	x=start[0]
	y=start[1]
	while y<w:
		if m[x][y]!=6:
			m[x][y]="#"
			y+=1
		else:
			break
	return m

def s2ns(m,start):
	x=start[0]
	y=start[1]
	while x>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			x-=1
		else:
			break
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	return m
	
def s2we(m,start):
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	x=start[0]
	y=start[1]
	while y<w:
		if m[x][y]!=6:
			m[x][y]="#"
			y+=1
		else:
			break
	return m

def s4n(m,start):
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	x=start[0]
	y=start[1]
	while y<w:
		if m[x][y]!=6:
			m[x][y]="#"
			y+=1
		else:
			break
	x=start[0]
	y=start[1]
	while x>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			x-=1
		else:
			break
	return m


def s4s(m,start):
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	x=start[0]
	y=start[1]
	while y<w:
		if m[x][y]!=6:
			m[x][y]="#"
			y+=1
		else:
			break
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	return m

def s4w(m,start):
	x=start[0]
	y=start[1]
	while x>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			x-=1
		else:
			break
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	return m

def s4e(m,start):
	x=start[0]
	y=start[1]
	while y<w:
		if m[x][y]!=6:
			m[x][y]="#"
			y+=1
		else:
			break
	return m
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	return m


#################################


def s3nw(m,start):
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	x=start[0]
	y=start[1]
	while x>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			x-=1
		else:
			break
	return m


def s3se(m,start):
	x=start[0]
	y=start[1]
	while y<w:
		if m[x][y]!=6:
			m[x][y]="#"
			y+=1
		else:
			break
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	return m

def s3sw(m,start):
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	return m

def s3ne(m,start):
	x=start[0]
	y=start[1]
	while y<w:
		if m[x][y]!=6:
			m[x][y]="#"
			y+=1
		else:
			break
	return m
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	return m

def s1e(m,start):
	x=start[0]
	y=start[1]
	while y<w:
		if m[x][y]!=6:
			m[x][y]="#"
			y+=1
		else:
			break
	return m
def s1w(m,start):
	x=start[0]
	y=start[1]
	while y>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			y-=1
		else:
			break
	return m
	
def s1s(m,start):
	x=start[0]
	y=start[1]
	while x<h:
		if m[x][y]!=6:
			m[x][y]="#"
			x+=1
		else:
			break
	return m
	
def s1n(m,start):
	x=start[0]
	y=start[1]
	while x>=0:
		if m[x][y]!=6:
			m[x][y]="#"
			x-=1
		else:
			break
	return m

item=[]
for x in range(h):
	for y in range(w):
		if m[x][y]==5:
			item.append([[(x,y),"s5"]])
		if m[x][y]==2:
			item.append([[(x,y),"s2ns"],[(x,y),"s2we"]])
		if m[x][y]==4:
			item.append([[(x,y),"s4n"],[(x,y),"s4w"],[(x,y),"s4e"],[(x,y),"s4s"]])
		if m[x][y]==3:
			item.append([[(x,y),"s3nw"],[(x,y),"s3se"],[(x,y),"s3sw"],[(x,y),"s3ne"]])
		if m[x][y]==1:
			item.append([[(x,y),"s1n"],[(x,y),"s1w"],[(x,y),"s1e"],[(x,y),"s1s"]])
items=list(product(*item))
ans=[]
for i in range(len(items)):
	ma=copy.deepcopy(m)
	for j in range(len(items[i])):
		start=items[i][j][0]
		#5
		if items[i][j][1]=="s5":
			ma=s5(ma,start)
		#2
		if items[i][j][1]=="s2ns":
			ma=s2ns(ma,start)
		if items[i][j][1]=="s2we":
			ma=s2we(ma,start)
		#4
		if items[i][j][1]=="s4n":
			ma=s4n(ma,start)
		if items[i][j][1]=="s4w":
			ma=s4w(ma,start)
		if items[i][j][1]=="s4s":
			ma=s4s(ma,start)
		if items[i][j][1]=="s4e":
			ma=s4w(ma,start)
		#3
		if items[i][j][1]=="s3nw":
			ma=s3nw(ma,start)
		if items[i][j][1]=="s3se":
			ma=s3se(ma,start)
		if items[i][j][1]=="s3sw":
			ma=s3sw(ma,start)
		if items[i][j][1]=="s3ne":
			ma=s3ne(ma,start)
		#1
		if items[i][j][1]=="s1e":
			ma=s1e(ma,start)
		if items[i][j][1]=="s1n":
			ma=s1n(ma,start)
		if items[i][j][1]=="s1s":
			ma=s1s(ma,start)
		if items[i][j][1]=="s1w":
			ma=s1w(ma,start)
	n=find(ma)
	ans.append(n)
print(min(ans))
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

어떤부분이 틀렸는지 알수 있을까요?

dhdbsgn111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
