글 읽기 - 색종이 문제 어느부분이 틀렸는지 잘모르겟습니다

ljh971201 5년 전 0

가로 100 세로 100짜리 큰 색종이를 r[101][101]에 저장하고 길이가 10인 정사각형 색종이의 덮어지는 부분 중복을 피하기위해 색종이가 올려지는 부분은 1로 표시해서 마지막에 넓이가 1인 한칸한칸 정사각형의 합을 모두 더해서 넓이를 구했습니다 아무리 고민해봐도 어느부분에서 틀렸는지 잘 보이지가 않습니다. 도움 부탁드리겠습니다!

#include<stdio.h>
int main(void)
{
	int n, i, a,b, r[101][101] = { 0 }, j, k, count = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d %d", &a, &b);
		for (j = a; j <= a + 10; j++)
		{
			for (k = b; k <= b + 10; k++)
			{
				r[j][k] = 1;
			}
		}
	}
	for (i = 0; i < 100; i++)
	{
		for (j = 0; j < 100; j++)
		{
			if (r[i][j] == 1 && r[i][j + 1] == 1 && r[i + 1][j] == 1 && r[i + 1][j + 1] == 1)
			{
				count++;
			}
		}
	}
	printf("%d", count);
}

xcm1321 5년 전 4

반례입니다. 색종이 하나당 10x10으로 마킹하고 색종이가 놓인 칸 수를 세는게 좀 더 편하게 코드를 짤 수 있지 않을까요?

Answer: 300 Output: 303
3
12 80
23 73
87 51

ljh971201 5년 전 0

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

jangzzang 5년 전 0

ㅋㅋ준홍아 해결됨으로 바꿔라 ㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

색종이 문제 어느부분이 틀렸는지 잘모르겟습니다

ljh971201 5년 전 0

xcm1321 5년 전 4

ljh971201 5년 전 0

jangzzang 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말