BJ2563 색종이
도화지에 색종이를 붙혀 겹치는 부분을 고려해,붙혀진 총 넓이를 구하는 문제이다.
도화지를 boolean 배열로 구현하면 된다는 생각만 떠오른다면 쉽게 해결할 수 있다.
package day0210;
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 ColorPaper {
static BufferedReader br;
static BufferedWriter bw;
static StringTokenizer st;
static boolean[][] map = new boolean[100][100];
// 100 * 100 크기의 도화지를 만든 후, 각 종이가 덮을 시 true값으로 바꾸고, 그 개수를 세어서 출력.
public static void main(String[] args) throws IOException {
br = new BufferedReader(new InputStreamReader(System.in));
bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
for(int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine(), " ");
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
for(int j = x; j < x + 10; j++) {
for(int k = y; k < y + 10; k++) {
map[j][k] = true;
}
}
}
int count = 0;
for(int i = 0; i < 100; i++) {
for(int j = 0; j < 100; j++) {
if(map[i][j]) count++;
}
}
System.out.println(count);
}
}
Author And Source
이 문제에 관하여(BJ2563 색종이), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mraz0210/BJ2563-색종이저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)