C++题目＜K皇后＞

猫武士水星

于 2023-12-31 09:26:02 发布

阅读量400

点赞数 6

CC 4.0 BY-SA版权

分类专栏： C++算法题目简单文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/mwssx/article/details/135313269

简单同时被 2 个专栏收录

38 篇文章

订阅专栏

C++算法题目

29 篇文章

订阅专栏

这篇文章描述了一个C++程序，通过输入整数n和k，创建布尔数组并遍历矩阵，计算在不包含行上、列上、对角线上的相邻元素的情况下，有多少单元格值为false。最终输出这些单元格的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

代码：

懒得写注释了就这样吧

#include <bits/stdc++.h>
using namespace std;
int n,k;
bool lie[225];
bool hang[225];
bool zd[555];
bool fd[555];
int ans=0;
int main(){
	cin>>n>>k;
	for(int i=1;i<=k;i++){
		int h,l;
		cin>>h>>l;
		hang[h]=1;
		lie[l]=1;
		zd[h-l+n]=1;
		fd[h+l]=1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(!(hang[i]||lie[j]||zd[i-j+n]||fd[i+j])){
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}