پاسخ : جدول 6*6
کدم درست شد
جواب برا 6*6 میشه 67950
اینم کد:
#include <iostream> #include <fstream> #include <stdio.h> #include <algorithm> #include <vector> #include <cmath> using namespace std; #define N 6 int ans,soton[N]; bool mark[N][N][N]; void dp(int x) { if(x==N) { ans++; return ; } for(int i=0;i<N;i++) for(int j=0;j<N;j++) if(i!=j && soton<2 && soton[j]<2 && mark[x][j]==false) { mark[x][j]=mark[x][j]=true; soton++; soton[j]++; dp(x+1); soton--; soton[j]--; } for(int i=0;i<N;i++) for(int j=0;j<N;j++) mark[x][j]=mark[x][j]=false; } int main() { dp(0); cout<<ans<<endl; return 0; }[HR][/HR]
کدم درست شد
جواب برا 6*6 میشه 67950
اینم کد:
#include <iostream> #include <fstream> #include <stdio.h> #include <algorithm> #include <vector> #include <cmath> using namespace std; #define N 6 int ans,soton[N]; bool mark[N][N][N]; void dp(int x) { if(x==N) { ans++; return ; } for(int i=0;i<N;i++) for(int j=0;j<N;j++) if(i!=j && soton<2 && soton[j]<2 && mark[x][j]==false) { mark[x][j]=mark[x][j]=true; soton++; soton[j]++; dp(x+1); soton--; soton[j]--; } for(int i=0;i<N;i++) for(int j=0;j<N;j++) mark[x][j]=mark[x][j]=false; } int main() { dp(0); cout<<ans<<endl; return 0; }[HR][/HR]