解题思路:
(X,Y)不能放的情况?
a. (X,Y) 为0
b. 本行和本列之前无洞且已经放有车
注意事项:
参考代码:
#include <iostream> using namespace std; const int N = 10; int graph[N][N]; int vis[N][N]; int ans[N*N]; int n; bool justify(int x,int y){ if(graph[x][y]==0||vis[x][y]) return false; for(int i = x-1;i>0;i--){ if(vis[i][y]) return false; if(graph[i][y]==0) break; } for(int i =y-1;i>0;i--){ if(vis[x][i]) return false; if(graph[x][i]==0) break; } return true; } void find_ans(int alrea_che,int x,int y){ if(alrea_che<=(n-1)*(n-1)){ ans[alrea_che]++; } //在(x,y) 之后选位置 for(int x1 = x;x1<=n;x1++){ int y1 = x1==x? y:1; for(; y1<=n;y1++){ if(justify(x1,y1)){ vis[x1][y1] = 1; find_ans(alrea_che+1,x1,y1); vis[x1][y1] = 0; } } } } int main() { cin>>n; for(int i = 1;i<=n;i++){ for(int j = 1;j<=n;j++){ int a; cin>>a; graph[i][j] = a; } } find_ans(0,1,0); for(int i = 1;i<=n*n;i++){ if(ans[i]) cout<<ans[i]<<endl; } return 0; }
0.0分
0 人评分
简单的a+b (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:658 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5229 |
WU-复数求和 (C++代码)浏览:1999 |
简单的a+b (C语言代码)浏览:626 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
简单的a+b (C语言代码)浏览:596 |
简单的a+b (C语言代码)浏览:812 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:536 |