#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
조회 수 202 추천 수 0 댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. | 좋은아빠되기 | 2019.02.15 | 299 |
공지 | 키보드 화살표값 출력 | 좋은아빠되기 | 2016.11.19 | 1079 |
공지 | 원하는 좌표에 값 출력하기 | 좋은아빠되기 | 2016.11.19 | 2397 |
공지 | Python(파이썬) 학습 자료 PDF 1 | 좋은아빠되기 | 2014.12.10 | 10328 |
공지 | dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) | 좋은아빠되기 | 2014.06.07 | 4723 |
공지 | DEV-C++ 기본 코드 | 좋은아빠되기 | 2013.06.19 | 8289 |
공지 | 무료 C++ 컴파일러(윈도우용) DEV-C++ | 좋은아빠되기 | 2013.06.18 | 18960 |
공지 | 이클립스 C++ 설치 파일들 | 좋은아빠되기 | 2013.06.18 | 37862 |
110 | 정올 반복제어문3 형성평가8 | 정승준 | 2018.08.25 | 48 |
109 | 정올 반복제어문3 형성평가8 | 정승준 | 2018.03.17 | 187 |
108 | 정올 반복제어문3 형성평가9 | 정승준 | 2018.08.25 | 52 |
107 | 정올 반복제어문3 형성평가9 | 정승준 | 2018.03.17 | 126 |
106 | 정올 반복제어문3 형성평가9(비슷) | 정승준 | 2018.08.25 | 69 |
105 | 정올 반복제어문3 형성평가A | 정승준 | 2018.03.17 | 180 |
104 | 정올 반복제어문3 형성평가A | 정승준 | 2018.08.25 | 56 |
103 | 정올 배열1 자가진단1 | 정승준 | 2018.09.01 | 107 |
102 | 정올 배열1 자가진단2 | 정승준 | 2018.09.01 | 90 |
101 | 정올 배열1 자가진단3 | 정승준 | 2018.09.01 | 71 |
100 | 정올 배열1 자가진단4 | 정승준 | 2018.09.01 | 133 |
99 | 정올 배열1 자가진단4 | 정승준 | 2018.10.13 | 73 |
98 | 정올 배열1 자가진단5 | 정승준 | 2018.09.01 | 92 |
97 | 정올 배열1 자가진단6 | 정승준 | 2018.09.01 | 57 |
96 | 정올 배열1 자가진단6 | 정승준 | 2018.10.13 | 77 |
95 | 정올 배열1 자가진단6(반대) | 정승준 | 2018.10.13 | 67 |
94 | 정올 배열1 자가진단7 | 정승준 | 2018.09.03 | 99 |
93 | 정올 배열1 자가진단7 | 정승준 | 2018.10.13 | 84 |
92 | 정올 배열1 자가진단8 | 정승준 | 2018.10.13 | 72 |
91 | 정올 배열1 자가진단8 | 정승준 | 2018.09.03 | 90 |