keyee

用户名：keyee

访问量：643

签　名：

等　　级
排　　名	70001
经　　验	177
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	北京化工大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-棋盘多项式（C++代码）
浏览：373

你可能喜欢

A+B for Input-Output Practice (VII) （C++代码）

蓝桥杯算法提高VIP-棋盘多项式（C++代码）

　　作者: keyee　　　　发表时间：2019-09-27 21:44:57 浏览：373　|　评论：0　

原题链接：蓝桥杯算法提高VIP-棋盘多项式

```cpp
#include<bits/stdc++.h>
#define ll long long
#define TB ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
#define lowbit(x) ((x)&(-x))
using namespace std;
    
const int maxn=1e6+100;
const int mod=1e9+7;
const int inf = 0x7fffffff;

int res[10][10], n, vis_r[10], vis_l[10], ans[100];
// vis_r记录每一行 不能放 的最远的列位置
// vis_l记录每一列 不能放 的最远的行位置 
bool isok(int i, int j)
{
   if(vis_r[i]>=j||vis_l[j]>=i) return false; 
   // i行不能放的最远列位置 大于 j列， 即j列不能放
   // j列不能放的最远行位置 大于 i行， 即i行不能放  
   return true;
}
void dfs(int now, int num)
{
   if(now>=n*n) { ans[num]++; return ; }  
   int i=now/n;
   int j=now%n; 
   if(res[i][j]==1) {
   	  if(isok(i,j)) {
   	     int l=i, r=j, s_r=vis_r[i], s_l=vis_l[j];
		 while(l<n&&res[l][j]==1) l++;  //更新vis_l数组 
		 vis_l[j]=l-1;
		 while(r<n&&res[i][r]==1) r++; //更新vis_r数组 
		 vis_r[i]=r-1;
		 res[i][j]=2;      //2表示已放车 
		 dfs(now+1, num+1);
		 vis_l[j]=s_l;
		 vis_r[i]=s_r;
		 res[i][j]=1;
	  }
   }
   dfs(now+1,num);
}
int main()
{
   scanf("%d",&n);
   for(int i=0; i<n; i++) {
   	vis_l[i]=-1;
   	vis_r[i]=-1;
    for(int j=0; j<n; j++)
       scanf("%d",&res[i][j]);
   }
   	memset(ans,0,sizeof(ans));
	dfs(0,0);
   	for(int i=1; i<=n*n; i++) 
   	  if(ans[i]) printf("%d\n",ans[i]);	
   return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

keyee

TA的其他文章

你可能喜欢

C语言考试练习题_排列（C语言代码）

C语言训练-素数问题（C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

C二级辅导-求偶数和（C++代码）

九宫重排（C++代码）

蓝桥杯算法提高VIP-棋盘多项式（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

哥德巴赫曾猜测（C语言代码）

Quadratic Equation （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

C语言训练-求车速（C语言代码）

Manchester- A+B for Input-Output Practice (I)

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1196题解

弟弟的作业（C语言代码）(18行代码解决有兴趣的看看）

keyee

TA的其他文章

你可能喜欢

C语言考试练习题_排列 （C语言代码）

C语言训练-素数问题 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

C二级辅导-求偶数和 （C++代码）

九宫重排 （C++代码）

蓝桥杯算法提高VIP-棋盘多项式 （C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

Quadratic Equation （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

C语言训练-求车速 （C语言代码）

Manchester- A+B for Input-Output Practice (I)

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1196题解

弟弟的作业 （C语言代码）(18行代码解决 有兴趣的看看）

C语言考试练习题_排列（C语言代码）

C语言训练-素数问题（C语言代码）

C二级辅导-求偶数和（C++代码）

九宫重排（C++代码）

蓝桥杯算法提高VIP-棋盘多项式（C++代码）

　　评论区

哥德巴赫曾猜测（C语言代码）

C语言训练-求车速（C语言代码）

弟弟的作业（C语言代码）(18行代码解决有兴趣的看看）