글 읽기 - (파이썬) 45% 쯤 반례좀 알 수 있나요??

p1230411 3년 전 0

테케, 올라와 있는 반례들 다 맞아요 ㅠㅠ

from itertools import combinations
from copy import deepcopy

def find_can(ar_x):
    global temp_MAP
    can_enemy = []
    for y in range(Y-1, -1, -1):
        for x in range(X):
            if temp_MAP[y][x] >= 1:
                dis = abs(Y-y) + abs(ar_x-x)
                if dis <= D:
                    can_enemy.append((y,x,dis))
    if can_enemy:
        sort_map = sorted(can_enemy, key=lambda x: (x[2], x[1]))
        return sort_map[0][0], sort_map[0][1]

    return -1, -1


Y, X, D = map(int, input().split())
MAP = []
for _ in range(Y):
    MAP.append(list(map(int, input().split())))

distancd = []
for a, b, c in combinations(range(Y),3):
    temp_MAP = [[0]*X for _ in range(Y)]
    for y in range(Y):
        for x in range(X):
            temp_MAP[y][x] = MAP[y][x]
    kill = 0
    for _ in range(Y+1):
        for archer in (a, b, c):

            y, x = find_can(archer)
            if y != -1:
                temp_MAP[y][x] += 1

        for y in range(Y):
            for x in range(X):
                if temp_MAP[y][x] > 1:
                    kill += 1
                    temp_MAP[y][x] = 0
        temp_MAP2 = [[0] * X for _ in range(Y)]
        for y in range(Y):
            for x in range(X):
                temp_MAP2[y][x] = temp_MAP[y][x]

        for y in range(Y-1, -1, -1):
            for x in range(X):
                if y == 0:
                    temp_MAP2[y][x] = 0
                else:
                    temp_MAP2[y][x] = temp_MAP[y-1][x]
        # for y in range(Y):
        #     for x in range(X):
        #         print(temp_MAP2[y][x], end=' ')
        #     print()
        # print()

        temp_MAP = [[0] * X for _ in range(Y)]
        for y in range(Y):
            for x in range(X):
                temp_MAP[y][x] = temp_MAP2[y][x]
    distancd.append(kill)
print(max(distancd))

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

문제

문제

출처

ICPC

(파이썬) 45% 쯤 반례좀 알 수 있나요??

p1230411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말