#include <stdio.h> int squ[500][500]={0}; int c=0; int re(int n, int m, int x, int y, int dot); int main(void) { int n, m, i, j; scanf(" %d %d", &m, &n); for(i=0; i<m; i++) { for(j=0; j<n; j++) { scanf(" %d", &squ[i][j]); } } re(m, n, 0, 0, squ[0][0]); printf("%d", c); return 0; } int re(int m, int n, int x, int y, int dot) { if(x==(m-1) && y==(n-1)) { c++; return 0; } if(squ[x+1][y]<dot) { re(m, n, x+1, y, squ[x+1][y]); } if(squ[x-1][y]<dot) { re(m, n, x-1, y, squ[x-1][y]); } if(squ[x][y+1]<dot) { re(m, n, x, y+1, squ[x][y+1]); } if(squ[x][y-1]<dot) { re(m, n, x, y-1, squ[x][y-1]); } return 0; }
2018.06.23 09:38
정올 - 문제은행 - 내리막길(1024) - Time Limit Exceed
조회 수 231 추천 수 0 댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. | 좋은아빠되기 | 2019.02.15 | 530 |
공지 | 키보드 화살표값 출력 | 좋은아빠되기 | 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 | 8531 |
공지 | 무료 C++ 컴파일러(윈도우용) DEV-C++ | 좋은아빠되기 | 2013.06.18 | 19177 |
공지 | 이클립스 C++ 설치 파일들 | 좋은아빠되기 | 2013.06.18 | 38079 |
110 | 정올 - 알고리즘 - 짚신벌레(1822) - 미완2 | 조정미 | 2018.03.03 | 157 |
109 | 테두리(승민) | 승민 | 2016.11.12 | 155 |
108 | 오른쪽으로돌려쓰기 | 선우 | 2016.10.29 | 149 |
107 | 분수쇼 (승민) | 승민 | 2016.07.23 | 148 |
106 | c언어 곱셈 처리(선우) | 선우 | 2016.03.05 | 148 |
105 | 정올 반복제어문3 자가진단7 | 정승준 | 2018.03.03 | 147 |
104 | 정올 반복제어문2 형성평가9 | 정승준 | 2018.01.27 | 147 |
103 | 정올 기초다지기 출력 자가진단2 | 정승준 | 2018.01.06 | 147 |
102 | 정올 반복제어문3 형성평가6 | 정승준 | 2018.03.17 | 145 |
101 | 정올 배열1 자가진단4 | 정승준 | 2018.09.01 | 144 |
100 | 정올 배열2 자가진단4 | 정승준 | 2018.10.27 | 142 |
99 | c언어 곱셈 처리 2 (선우_) | 선우 | 2016.03.05 | 141 |
98 | 숙제 함수1 형성평가5(승민) | 승민 | 2016.07.16 | 140 |
97 | 숫자 3개 입력후 더할수잇는수 다더한 과정(승민) | 승민 | 2016.08.13 | 138 |
96 | 정올 배열2 자가진단6 | 정승준 | 2018.11.10 | 137 |
95 | 정올 반복제어문3 형성평가1 | 정승준 | 2018.03.03 | 137 |
94 | 정올 반복제어문3 형성평가2 | 정승준 | 2018.03.10 | 136 |
93 | 정올 반복제어문3 자가진단4 | 정승준 | 2018.02.03 | 134 |
92 | dd | 승민 | 2016.11.19 | 131 |
91 | 함수 1 자가진단 8 | 선우 | 2016.06.18 | 130 |