SMALL

https://www.acmicpc.net/problem/2563

 

2563번: 색종이

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변

www.acmicpc.net


  • 문제


  • 문제풀이

100X100 사이즈의 배열에 0을 채워넣고 색종이가 가리는 구간을 1로 바꿔준 뒤에 1의 개수를 세어준다.


  • 코드 1
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h> 
#include <iostream>

int main() {
	int arr[100][100] = { 0, };
	int cnt=0, N=0;
	int x, y;

	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		scanf("%d %d", &x, &y);
		for (int j = x - 1; j < x - 1 + 10; j++)
			for (int k = y - 1; k < y - 1 + 10; k++)
				arr[j][k] = 1;
	}

	for (int i = 0; i < 100; i++)
		for (int j = 0; j < 100; j++)
			if (arr[i][j] == 1)
				cnt++;

	printf("%d", cnt);
	return 0;
}

  • 후기

배열을 사용하여 넓이를 구하는 방법을 알게되었다.

LIST

+ Recent posts