NOI 题库 8465

 1 #include "bits/stdc++.h"
 2 
 3 using namespace std;
 4 const int maxN = 210 ;
 5 typedef long long QAQ ;
 6 
 7 int N , M ;
 8 bool vis[ maxN ][ maxN ] ;
 9 bool limit[ maxN ][ maxN ] ;
10 const int Next[ 8 ][ 2 ] = { { 1 , 2 } , { 2 , 1 } , { 2 , -1 } , { -1 , 2 } , { 1 , -2 } , { -2 , 1 } , { -2, -1 } , { -1 , -2 } } ;
11 
12 QAQ Ans = 0 ;
13 
14 void DFS( const int x , const int y , const int step ) {
15         if( step == N * M ) {
16                 ++Ans;
17                 return;
18         }
19         else for ( int i=0 ; i<=7 ; ++i ) {
20                 int xx = x + Next[ i ][ 0 ] ;
21                 int yy = y + Next[ i ][ 1 ] ;
22                 if ( xx >= 0 && yy >= 0 && xx < N && yy < M && !vis[ xx ][ yy ] ) {
23                         vis[ xx ][ yy ] = true ;
24                         DFS ( xx , yy , step + 1 ) ;
25                         vis[ xx ][ yy ] = false ;
26                 }
27         }
28 }
29 
30 void Init ( const int n , const int m ) {
31         for ( int i=0 ; i<n ; ++i ) 
32                 for ( int j=0 ; j<m ; ++j ) 
33                         limit[ i ][ j ] = true ; 
34 }
35 
36 int main ( ) {
37         int start_x , start_y , T ; 
38         scanf ( "%d" , &T ) ;
39         while ( T-- ){
40                 Ans = 0 ;
41                 scanf ( "%d%d%d%d" , &N , &M , &start_x , &start_y ) ; 
42                 //Init ( N , M ) ;
43                 vis[ start_x ][ start_y ] = true ;
44                 DFS ( start_x , start_y , 1 ) ;
45                 memset ( vis , false , sizeof ( vis ) ) ;
46                 memset ( limit , false , sizeof ( limit ) ) ;
47                 cout << Ans << endl ;
48         }
49         return 0 ;
50 }