글 읽기 - 26퍼센트에서 틀렸습니다로 나옵니다

ayun825 2년 전 0

코드가 많이 더럽지만.. 26퍼센트에서 틀렸습니다 라고 나옵니다

질문글 테케는 다 맞습니다 반례 부탁드려요ㅠㅠㅠㅠ

# -*- coding: utf-8 -*-
import sys
from collections import deque

input = sys.stdin.readline
N, M = map(int,input().split())
Map = []
max = 0
result_score = 0
visited = [[0 for i in range(N)] for j in range(N)]
red_Map = [[0 for i in range(N)] for j in range(N)] #점수로 변환될 블록
for _ in range(N):
    _input = list(map(int,input().split()))
    Map.append(_input)

dx = [-1, 1, 0, 0] #위, 아래, 왼, 오
dy = [0, 0, -1, 1]
now = deque()

def bfs(o_i,o_j):
    cnt = 0
    n = Map[o_i][o_j]
    while(len(now) != 0):
        x = now.popleft()
        y = now.popleft()
        for z in range(4):
            if x + dx[z] >= 0 and x + dx[z] < N and y + dy[z] >= 0 and y + dy[z] < N:
                if (Map[x + dx[z]][y + dy[z]] == n or Map[x + dx[z]][y + dy[z]] == 0) and visited[x + dx[z]][y + dy[z]] == 0: #무지개 또는 같다면
                    now.append(x + dx[z])
                    now.append(y + dy[z])
                    visited[x + dx[z]][y + dy[z]] = 1
                    cnt += 1
    return cnt

def gravitiy():
    for i in reversed(range(N-1)):
        for j in range(N):
            if Map[i][j] != -100 and Map[i][j]!= -1:
                for z in range(1, N-i):
                    if Map[i+z*dx[1]][j+z*dy[1]] != -100: #-1이거나
                        Map[i + z * dx[1] - 1][j + z * dy[1]] = Map[i][j] #한칸위에 두기
                        if (i + z * dx[1] - 1) != i: #제자리
                            Map[i][j] = -100
                        break
                    elif i+z*dx[1] == N-1: # 끝부분이라면
                        Map[i + z * dx[1]][j + z * dy[1]] = Map[i][j]
                        Map[i][j] = -100
def turn_Fun(): #회전
    turn_Map=[[0 for i in range(N)] for j in range(N)]
    for i in range(N):
        for j in range(N):
            turn_Map[N-j-1][i] = Map[i][j]
    return turn_Map


while(1):
    #number = 0
    max = 0
    for i in range(N):
        for j in range(N):
            number = 0
            if not visited[i][j] and Map[i][j] != -1 and Map[i][j] != -100: #아직 방문하지 않았고, -1이 아닌 경우
                visited[i][j] = 1
                now.append(i)
                now.append(j)
                number = bfs(i,j) #한개 적게 카운트됨
            if number >= max and number != 0: #현재 값보다 크거나 같다면
                if number > max:
                    max = number
                    red_Map = visited.copy()
                elif number == max and number != 0: #같으면
                    rainbow_now = 0 #무지개색 블록 개수 비교
                    rainbow_new = 0
                    for a in range(N):
                        for b in range(N):
                            if visited[a][b] == 1:
                                if Map[a][b] == 0:
                                    rainbow_new += 1
                            if red_Map[a][b] == 1:
                                if Map[a][b] == 0:
                                    rainbow_now += 1
                    if rainbow_now < rainbow_new: #새로운거에 무지개색이 더 많다면
                        red_Map = visited.copy()
                    elif rainbow_now == rainbow_new: #같다면
                        x_now = 0
                        y_now = 0
                        x_new = 0
                        y_new = 0
                        for a in reversed(range(N)):
                            for b in reversed(range(N)):
                                if visited[a][b] == 1 and Map[a][b]!= 0:#기준 블록
                                    x_new = a
                                    y_new = b
                                if red_Map[a][b] == 1 and Map[a][b]!= 0:
                                    x_now = a
                                    y_now = b
                        if x_new>x_now: #기준 블록 비교 후, 행이 더 크다면
                            red_Map = visited.copy()
                        elif x_new==x_now:
                            if y_new>y_now:
                                red_Map = visited.copy()
            visited = [[0 for i in range(N)] for j in range(N)] #초기화
                #elif number > max
    if max == 0:
        #print(result_score)
        break
    result_score += (max+1)**2 #점수 변환
    #print(result_score)
    for i in range(N): #점수 변환 후 비우기
        for j in range(N):
            if red_Map[i][j] == 1: 
                Map[i][j] = -100
    red_Map = [[0 for i in range(N)] for j in range(N)]
    gravitiy()
    Map = turn_Fun()
    gravitiy()

print(result_score)

ayun825 2년 전 2

자문자답입니다

문제 조건의 '그룹에는 일반 블록이 적어도 하나 있어야 하며' 라는 조건을 놓쳤습니다

0 0 블록도 하나의 그룹으로 인식되어 실패했었습니다.

4 1
0 0 -1 -1
-1 -1 1 -1
0 -1 -1 -1
-1 -1 1 -1

정답:0

sckroll 1년 전 0

덕분에 해결했습니다. 감사합니다.

uttamapaksa 3달 전 0

덕분에 해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

26퍼센트에서 틀렸습니다로 나옵니다

ayun825 2년 전 0

ayun825 2년 전 2

sckroll 1년 전 0

uttamapaksa 3달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말