c# 백준 25206 너의 평점은
문제
가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.
예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.
입력과 출력
입력
첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다
출력
첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.
풀이 과정
배열 선언
도화지를 나타내기 위해 int자료형의 배열 point를 [100,100]
크기로 선언한다.
색종이가 붙여지는 부분
색종이가 붙여지는 부분은 입력 받는 두개의 자연수
를 시작점
으로 오른쪽과 위로 10의 크기
를 가지는 100개의 방
임을 알 수 있다.
넓이 계산
int형의 초기값을 지정해주지 않을 경우 기본값은 0을 가진다.
이를 이용하여 색종이가 붙여지는 부분의 배열방에 값을 1로 설정
하여 색종이가 붙여졌음
을 나타낸다.
결과 출력
색종이를 모두 붙인 뒤 큰 도화지[100,100]을 순회하며 색종이가 붙인 부분을 판별하여 넓이를 계산하고 출력한다.
전체 코드
class Program
{
static void Main(string[] args)
{
int N = int.Parse(Console.ReadLine());
int area = 0;
int[,] point = new int[100, 100];
for (int i = 0; i < N; i++)
{
string[] s = Console.ReadLine().Split(' ');
int x = int.Parse(s[0]);
int y = int.Parse(s[1]);
for (int j = x; j < x + 10; j++)
{
for (int k = y; k < y + 10; k++)
{
point[j, k] = 1;
}
}
}
for (int i = 0; i < 100; i++)
{
for (int j = 0; j < 100; j++)
{
area += point[i, j];
}
}
Console.WriteLine(area);
}
}
댓글남기기