ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#6112

AI화가 2 1s 1024MB

問題

정올이의 첫 번째 AI화가는 성공적이었으나, 다소 투박한 형태로만 그림이 그려져 하트를 그려도 아래가 뭉퉁하게 그려져서 아쉬웠다.

그래서 정올이는 그림을 그리는 방법을 살짝 아래와 같이 수정해보았다.

그림을 그리는 새로운 방법은 아래와 같다.

  1. N \times N 크기의 정사각형 도화지가 0으로 색칠되어 있다. (도화지의 가장 왼쪽 위의 칸은 (1,1)칸이고, 가장 오른쪽 아래 칸은 (N,N)칸이다.)

  2. 도화지에 M번 색칠한다.

    • x, y, sz가 주어지면, (x,y)를 왼쪽 위 꼭지점으로 하는 sz \times sz크기의 정사각형을 1로 색칠한다.

    • 이 때, (x,y)는 위로부터 x번째, 왼쪽으로부터 y번째 칸을 의미한다.

정올이를 위해 코드를 대신 작성하여 제출해주자.


入力

첫 줄에 두 정수 N과 M이 주어진다. (3 \le N, M \le 50)

두 번째 줄부터 M줄에 걸쳐 두 정수 x , y , sz가 주어진다. (1 \le sz \le N, 1 \le x,y \le N-sz)


例題 

11 10
4 4 5
4 3 4
4 6 4
4 2 3
4 2 3
3 3 3
4 8 3
3 7 3
7 5 3
10 6 1
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 0 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 1 1 0
0 0 1 1 1 1 1 1 1 0 0
0 0 0 1 1 1 1 1 0 0 0
0 0 0 0 1 1 1 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0

AI화가2는 하트를 더 잘 그릴 수 있다.



出典

JUNGOL - klee
ログインしないとコードを書けません。