codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
// ladder #include<stdio.h> int N, B, M; int R1[10000], C1[10000]; int R2[10000], C2[10000]; int Answer; //int checkH(int i, int j){ // for(int k = 0; k<M; k++){ // if(R1[k] == i){ // // printf("_check R: %d\n", R1[k]); // if(C1[k] == j ) { // // printf("_check C1: %d\n", C1[k]); // return C2[k]; // } // else if(C2[k] == j){ // // printf("_check C2: %d, c1: %d, %d\n", C2[k], C1[k], k); // return C1[k]; // } // else{ // // printf("fail1\n"); // return -1; // } // } // } //// printf("fail2\n"); // return -1; //} int checkH(int i, int j) { for(int k = 0; k<M; k++) { if(R1[k] == i && C1[k] == j ) return C2[k]; else if(C2[k] == j && R1[k] == i) return C1[k]; else return -1; } return -1; } int main(int argc, char** argv) { int test_case; setbuf(stdout, NULL); freopen("ladder.txt","r", stdin); for(test_case = 1; test_case <= 10; ++test_case) { int i; scanf("%d %d %d", &N, &B, &M); for(i = 0; i < M; i++) { scanf("%d %d %d %d", &R1[i], &C1[i], &R2[i], &C2[i]); } int r = N; int c = B; for(r=N-1; r>=1 ; r--) { for(int k = 0; k<M; k++) { if(R1[k] == r && C1[k] == c ) c = C2[k]; else if(C2[k] == c && R1[k] == r) c = C1[k]; } } printf("#%d %d\n", test_case, c); } return 0; }
Private
[
?
]
Run code
Submit