본문 바로가기
SWE/코테

[성실코딩 11일차] 백준 #2563 색종이 X

by S나라라2 2018. 10. 26.
반응형

쉬워요


100*100 흰색 도화지 => arr[100][100] 으로 고려하고, 배열의 한 칸을 넓이=1 로 계산하세욤


#include <iostream>

using namespace std;

int arr[101][101] = { 0, };

int main() {

	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int x, y;
		cin >> x>>y;
		
		// 색종이 표시
		for (int r = y; r < y + 10; r++) { // 행 // 100-y에서 시작하려고(아래->위) 했는데 사실 상관없응ㅁ!
			for (int c = x; c < x + 10; c++) { //열
				arr[r][c] = 1;
			}
		}
	}
	
	// 검은 영역 세기
	int res = 0;
	for (int i = 0; i <= 101; i++) {
		for (int j = 0; j <= 101; j++) {
			if (arr[i][j]) {
				res++;
			}
		}
	}

	cout << res << endl;

	return 0;
}
반응형