글 읽기 - 데이터를 추가해 주세요.

jh05013 3년 전 2

이 문제가 컷팅을 동반한 백트래킹으로 뚫립니다.

이런 형태의 데이터가 1000x1000의 크기로 많이 필요할 듯 합니다.

6 97
0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000
0001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010
0111010101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010
0000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010

jh05013 3년 전 0

제1데이터

n = 124*8 + 1 # max 124
h = 142*7 + 3 # max 142

from random import choice, seed
seed("WALLBREAKER!!")

A = [["000","001","111","000"],
     ["100","001","111","000"],
     ["000","111","001","000"],
     ["000","111","001","100"]
     ]

print(h, n)
print("0"+"1"*(n-1))
for i in range(h//7):
    R = choice(A)
    print(("0"+R[0]+"0100")*(n//8)+"0")
    print(("0"+R[1]+"0101")*(n//8)+"0")
    print(("0"+R[2]+"0101")*(n//8)+"0")
    print(("0"+R[3]+"0001")*(n//8)+"0")
    print("1"*(n-1)+"0")
    print("0"*n)
    print("0"+"1"*(n-1))
print("0"*n)

jh05013 3년 전 0

제2데이터

n = 124*8 + 1 # max 124
h = 142*7 + 3 # max 142

from random import choice, seed
seed("WALLBREAKER!!")

A = [["000","001","111","000"],
     ["100","001","111","000"],
     ["000","111","001","000"],
     ["000","111","001","100"]
     ]

print(h, n)
print("0"+"1"*(n-1))
for i in range(h//7):
    R = choice(A)
    print(("0"+R[0]+"0100")*(n//8)+"0")
    print(("0"+R[1]+"0101")*(n//8)+"0")
    print(("0"+R[2]+"0101")*(n//8)+"0")
    print(("0"+R[3]+"0001")*(n//8)+"0")
    print("1"*(n-1)+"0")
    print("0"*n)
    print("0"+"1"*(n-1))
print("0"*(n-2)+"10")

jh05013 3년 전 0

제3데이터

n = 124*8 + 1 # max 124
h = 142*7 + 4 # max 142

from random import choice, seed
seed("WALLBREAKER?!")

A = [["000","001","111","000"],
     ["100","001","111","000"],
     ["000","111","001","000"],
     ["000","111","001","100"]
     ]

print(h, n)
print("0"+"1"*(n-1))
print("1"*n)
for i in range(h//7):
    R = choice(A)
    print(("0"+R[0]+"0100")*(n//8)+"0")
    print(("0"+R[1]+"0101")*(n//8)+"0")
    print(("0"+R[2]+"0101")*(n//8)+"0")
    print(("0"+R[3]+"0001")*(n//8)+"0")
    print("1"*(n-1)+"0")
    print("0"*n)
    print("0"+"1"*(n-1))
print("0"*(n-2)+"10")

startlink 3년 전 0

재채점했습니다.

startlink 3년 전 0

재채점했습니다.

startlink 3년 전 0

재채점했습니다.

startlink 3년 전 0

재채점했습니다.

clrmt 3년 전 2

감사합니다. 덕분에 1등됐습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

jh05013 3년 전 2

jh05013 3년 전 0

jh05013 3년 전 0

jh05013 3년 전 0

startlink 3년 전 0

startlink 3년 전 0

startlink 3년 전 0

startlink 3년 전 0

clrmt 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말