조회 수 610 추천 수 0 댓글 0

#include <stdio.h>

int paper[129][129]={0};
int white=0, blue=0;

int count(int x_s, int x_f, int y_s, int y_f);
int main(void)
{
	int n, i, j;

	scanf(" %d", &n);

	for(i=1; i<=n; i++)
	{
		for(j=1; j<=n; j++)
			scanf(" %d", &paper[i][j]); //0=흰색 1=파란색
	}

	count(1, n, 1, n);

	printf("%d \n", white);
	printf("%d", blue);

	return 0;
}
int count(int x_s, int x_f, int y_s, int y_f)
{
	int i, j, a=0;

//	printf("x_s=%d  x_f=%d  y_s=%d  y_f=%d \n", x_s, x_f, y_s, y_f);

	for(i=y_s; i<=y_f; i++)
	{
		for(j=x_s; j<=x_f; j++)
		{
			if(paper[i][j]!=paper[y_s][x_s])
			{
				a=1;
				break;
			}
		}
		if(a==1)
			break;
	}

	if(a==0)
	{
		if(paper[y_s][x_s]==0)
			white++;
		else
			blue++;

		return 0;
	}
	else
	{
		count(x_s, (x_s+x_f)/2, y_s, (y_s+y_f)/2);
		count(((x_s+x_f)/2)+1, x_f, y_s, (y_s+y_f)/2);
		count(x_s, (x_s+x_f)/2, ((y_s+y_f)/2)+1, y_f);
		count(((x_s+x_f)/2)+1, x_f, ((y_s+y_f)/2+1), y_f);
	}
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 516
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1281
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2602
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10582
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4936
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8523
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19162
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38072
350 입력한만큼 헬로우 월드 출력 그냥학생 2014.02.08 2305
349 작대기 그리기 노가다 killerjack 2014.05.24 999
348 작대기 그리기 함수 killerjack 2014.05.24 936
347 작은수 두배 큰수 절반 함수(승민) 승민 2016.07.16 85
346 재귀함수 (피보나치수열) killerjack 2014.08.30 1988
345 재귀함수 3가지랑 static!!함수 사용 killerjack 2014.08.30 915
344 재귀함수사용해서 입력한값의 배수를 입력한갯수만큼 출력하기 killerjack 2014.02.15 2546
343 전전항-전항 계속해서 음수나올때까지 구하기(승민) 승민 2016.05.28 116
342 절대값 더하기(승민) 승민 2016.08.13 338
341 절댓값 대소 구분 선우 2016.07.02 239
340 정사각형 숫자넣기 꺼꾸로(승민) 승민 2016.07.02 233
339 정수 세개를 입력받은 후, 곱셈 덧셈 양태관 2013.06.22 3856
338 정수를 입력받아서, 두수의 뺄셈과 곱셈의 결과 출력 양태관 2013.06.22 6648
337 정수의 제곱의 결과를 출력 양태관 2013.06.22 5053
336 정올 - 문제은행 - Red and Black(1154) 조정미 2018.07.14 209
335 정올 - 문제은행 - 가장 많이 나온 자연수(1069) 조정미 2018.06.23 278
334 정올 - 문제은행 - 강아지와 병아리(1001) 조정미 2018.06.23 669
333 정올 - 문제은행 - 과자게임(1319) 조정미 2018.06.30 167
332 정올 - 문제은행 - 내리막길(1024) - Time Limit Exceed 조정미 2018.06.23 228
331 정올 - 문제은행 - 닭장 전등 관리(1084) 조정미 2018.06.30 183
Board Pagination Prev 1 ... 4 5 6 7 8 9 10 11 12 13 ... 26 Next
/ 26