글 읽기 - 반례 제발 도와주세오 ㅠㅜ

zinzun 1년 전 0

테스트케이스는 다 맞습니다

게시판에 있는 반례들도 다 돌려봤어요

import sys
sys.setrecursionlimit(10**5)
n, q = map(int, input().split())
graph = []
for _ in range(2**n):
	graph.append(list(map(int, input().split())))
step = list(map(int, input().split()))

# 동 남 서 북
dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]

def dfs(x, y):
	global result
	if x < 0 or y < 0 or x >= (2**n) or y >= (2**n):
		return False
	if graph[x][y] != 0 and not visited[x][y]:
		visited[x][y] = True
		dfs(x-1, y)
		dfs(x+1, y)
		dfs(x, y-1)
		dfs(x, y+1)
		result += 1
		return True
	return False


for s in step:
	rotate = [[0] * (2**n) for _ in range(2**n)]
	k = 2 ** s
	for i in range(0, 2**n, k):
		for j in range(0, 2**n, k):
			for x in range(k):
				for y in range(k):
					rotate[i + y][j - x - 1 + k] = graph[i+x][j+y]

	graph = [[0] * (2**n) for _ in range(2**n)]
	for r in range(2**n):
		for c in range(2**n):
			cnt = 0
			for i in range(4):
				tr = r + dx[i]
				tc = c + dy[i]
				if 0 <= tr < (2**n) and 0 <= tc < (2**n) and rotate[tr][tc] > 0:
					cnt += 1
			if rotate[r][c] > 0:
				if cnt < 3:
					graph[r][c] = rotate[r][c] - 1
				else:
					graph[r][c] = rotate[r][c]


answer = 0
# 남아 있는 얼음의 양
for i in range(2**n):
	for j in range(2**n):
		if graph[i][j] > 0:
			answer += graph[i][j]


value = 0
visited = [[False] * (2**n) for _ in range(2**n)]
for i in range(2**n):
	result = 0
	for j in range(2**n):
		if dfs(i, j) == True:
			value = max(value, result)
print(answer)
print(value)

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

문제

문제

출처

ICPC

반례 제발 도와주세오 ㅠㅜ

zinzun 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말