解题思路:
(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 人评分
数列 (C++代码)浏览:664 |
简单的a+b (C语言代码)浏览:647 |
C语言训练-自由落体问题 (C语言代码)浏览:1738 |
剪刀石头布 (C语言代码)浏览:1755 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |
最小公倍数 (C语言代码)浏览:1029 |
1157题解浏览:717 |
模拟计算器 (C++代码)浏览:807 |
大神老白 (C语言代码)浏览:601 |
简单的事情 (C语言代码)浏览:638 |