Algorithm/Baekjoon
n2563_색종이
징주
2021. 8. 10. 23:47
package com.baekjoon.w0810.n2563_색종이;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
int arr[][] = new int [101][101];
final int L = 10;
for(int t=0;t<N;t++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int Y = Integer.parseInt(st.nextToken());
int X = Integer.parseInt(st.nextToken());
for(int i=X; i<X+L; i++) { //x,y축의 10만큼 더 확인
for(int j=Y; j<Y+L; j++) {
arr[j][i] = 1; //색종이로 덮음
}
}
}
int cnt = 0;
for(int i=1; i<arr.length; i++) {
for(int j=1;j<arr[0].length;j++) {
if( arr[j][i] == 1) cnt++; //색종이로 덮은 곳 카운팅
}
}
bw.append(cnt+" ");
bw.flush();
bw.close();
}
}
https://www.acmicpc.net/problem/2563
2563번: 색종이
첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변
www.acmicpc.net