도화지를 차지하는 노트의 넓이 구하기

Q. 100 x 100 도화지 위에 10 x 10 노트를 중복 해서 놓는다. 그때 노트가 차지하고 있는 넓이를 구하시오. 단, 노트는 도화지와 직각 하도록 놓으며, 도화지의 끝 부분과 정수 배 만큼 떨어져 있게 된다. 

- 입력 조건

 

 

 

1	-- 총 테스트 수
3	-- 이번 테스트의 노트 수
3 5	-- 첫번째 종이의 (도화지 왼쪽 변과 노트 왼쪽 변 거리, 도화지 아래쪽 변과 노트 아래쪽 변 거리)
15 7	-- 두번째 노트의 (이하 동문)
5 3	-- 세번째 노트의 (이하 동문)

 

- 출력 조건 => 각 테스트에 대하여 노트가 차지하는 넓이를 return 하시오.

236

 

- 풀이

!! 문제에서 주어진 조건들을 잘 분석하는 것이 중요하다.

단순한 카운팅 문제로 풀 수 있다... for문으로.. 

 

import java.util.Scanner; class test { public static final Scanner scanner = new Scanner(System.in); public static void main(String[] args) { int caseNum = scanner.nextInt(); for(int caseIndex = 1; caseIndex <= caseNum; caseIndex++){ // 하나의 테스트 케이스 int note_num = scanner.nextInt(); //노트의 수 int[][] note = new int[100][100]; // 초기값이 0 //note[y][x] := 도화지의 (x,y)격자를 덮는 노트의 수 for(int i=0;i<note_num;i++){ //각 노트에 대한 처리 //(lux, luy) := 색종이의 좌측 하단 좌표 int lux = scanner.nextInt(); int luy = scanner.nextInt(); for(int x = lux; x <= lux + 9; x++){ for(int y = luy; y <= luy + 9; y++){ //이 노트가 덮는 모든 격자에 대하여 1번씩 실행! note[x][y] ++; //이 격자를 덮는 노트의 수를 count up } } } // note 배열을 의미에 맞게 완성 int cnt = 0; for(int y=0; y<=99; y++){ for(int x=0; x<=99; x++){ // 도화지 상에 존재하는 1만개의 모든 격자에 대해서 실행 if(note[x][y] >= 1){ //노트가 덮고있는 부분을 counting cnt++; } } } System.out.println(cnt); } } }

 

 

- 노트가 공간을 차지한다고 할 때 counting도 같이!! 

 

import java.util.Scanner; class test { public static final Scanner scanner = new Scanner(System.in); public static void main(String[] args) { int caseNum = scanner.nextInt(); for(int caseIndex = 1; caseIndex <= caseNum; caseIndex++){ // 하나의 테스트 케이스 int note_num = scanner.nextInt(); //노트의 수 int[][] note = new int[100][100]; // 초기값이 0 //note[y][x] := 도화지의 (x,y)격자를 덮는 노트의 수 int cnt = 0; for(int i=0;i<note_num;i++){ //각 노트에 대한 처리 //(lux, luy) := 색종이의 좌측 하단 좌표 int lux = scanner.nextInt(); int luy = scanner.nextInt(); for(int x = lux; x <= lux + 9; x++){ for(int y = luy; y <= luy + 9; y++){ if(note[x][y] == 1){ continue; }else{ note[x][y] ++; cnt++; } } } } System.out.println(cnt); } } }

 

 

- TODO:: Done

python의 Panda로도 풀어보면 재미있을 듯. 

Pandas는 아니지만 풀어봄.

result = [] for each_n in range(int(input().strip())): paper = [[0 for x in range(100)] for y in range(100)] # 도화지 checked = 0 for i in range(int(input().strip())): x, y = list(map(int,input().split())) for e_x in range(x,x+10): #가로 for e_y in range(y,y+10): #세로 if paper[e_x][e_y] == 0: paper[e_x][e_y] = 1 checked += 1 # print(checked) result.append(checked) for rst in result: print(rst) """ ** paper1 != paper2 이다. cell의 값을 바꾸기에 paper1 방식을 사용해야 한다!!!** paper2 = [[0]*100]*100 paper1 = [[0 for x in range(100)] for y in range(100)] """