原题链接:蓝桥杯算法提高VIP-棋盘多项式
解题思路:
(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语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复