#include <stdio.h> int land[10][10]= { 0,0,0,1,0,0,0,0,0,0, 0,0,1,1,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,1,0,0, 0,0,0,0,0,0,0,1,0,0, 0,0,0,1,1,0,1,1,0,0, 0,0,0,1,0,0,0,0,0,0, 0,0,1,1,0,0,0,0,0,0, 0,0,0,0,0,0,0,1,0,0, 0,0,0,0,0,0,0,0,0,0 }; int cnt[100]={0}; int count; void pr(void); int search(void); int size_land(int x, int y); int main(void) { int result, i; pr(); result=search(); pr(); printf("총 %d개\n\n", result); for(i=0; i<result; i++) { printf("%d번째 땅 크기: %d \n", i+1, cnt[i]); } return 0; } void pr(void) { int i, j; for(i=0; i<10; i++) { for(j=0; j<10; j++) printf("%d ", land[i][j]); printf("\n"); } printf("\n"); } int search(void) { int i, j, c=0; for(i=0; i<10; i++) { for(j=0; j<10; j++) { if(land[i][j]==1) { count=0; size_land(i, j); cnt[c]=count; c++; //return result; } } } return c; } int size_land(int x, int y) { if(x>=0 && y>=0 && x<10 && y<10) { if(land[x][y]==1) { land[x][y]++; count++; size_land(x, y+1); size_land(x, y-1); size_land(x+1, y); size_land(x-1, y); } } else { return 0; } }
2018.03.24 11:34
졸업문제 - 연속된 땅 개수와 땅 크기 찾기
조회 수 181 추천 수 0 댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. | 좋은아빠되기 | 2019.02.15 | 529 |
공지 | 키보드 화살표값 출력 | 좋은아빠되기 | 2016.11.19 | 1286 |
공지 | 원하는 좌표에 값 출력하기 | 좋은아빠되기 | 2016.11.19 | 2606 |
공지 | Python(파이썬) 학습 자료 PDF 1 | 좋은아빠되기 | 2014.12.10 | 10595 |
공지 | dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) | 좋은아빠되기 | 2014.06.07 | 4943 |
공지 | DEV-C++ 기본 코드 | 좋은아빠되기 | 2013.06.19 | 8530 |
공지 | 무료 C++ 컴파일러(윈도우용) DEV-C++ | 좋은아빠되기 | 2013.06.18 | 19177 |
공지 | 이클립스 C++ 설치 파일들 | 좋은아빠되기 | 2013.06.18 | 38079 |
490 | 정올 배열1 자가진단9(반대) | 정승준 | 2018.10.13 | 71 |
489 | 정올 배열1 자가진단3 | 정승준 | 2018.09.01 | 72 |
488 | 정올 배열1 형성평가3 | 정승준 | 2018.09.08 | 72 |
487 | 정올 배열2 형성평가4 | 정승준 | 2018.11.24 | 72 |
486 | 정올 배열1 형성평가A(반대) | 정승준 | 2018.09.15 | 73 |
485 | 정올 반복제어문3 형성평가9(비슷) | 정승준 | 2018.08.25 | 75 |
484 | 정올 배열1 자가진단4 | 정승준 | 2018.10.13 | 75 |
483 | 정올 반복제어문3 자가진단4(반대 2가지 방법) | 정승준 | 2018.08.25 | 76 |
482 | 정올 배열2 형성평가8 | 정승준 | 2018.12.01 | 76 |
481 | 정올 반복제어문3 자가진단3 | 정승준 | 2018.08.18 | 77 |
480 | 정올 배열1 형성평가8 | 정승준 | 2018.09.15 | 77 |
479 | 정올 배열1 자가진단8 | 정승준 | 2018.10.13 | 77 |
478 | 정올 배열2 형성평가6 | 정승준 | 2018.11.24 | 78 |
477 | 정올 배열1 자가진단6(반대) | 정승준 | 2018.10.13 | 80 |
476 | 정올 배열2 자가진단5(비슷) | 정승준 | 2018.10.27 | 80 |
475 | 정올 반복제어문3 형성평가2 | 정승준 | 2018.08.25 | 81 |
474 | 정올 배열1 형성평가2 | 정승준 | 2018.09.08 | 84 |
473 | 정올 배열1 형성평가5 | 정승준 | 2018.09.08 | 84 |
472 | 정올 배열1 형성평가7 | 정승준 | 2018.09.15 | 84 |
471 | 정올 배열2 형성평가8 | 정승준 | 2018.12.01 | 84 |