UVA11538 Chess Queen

最新推荐文章于 2019-04-18 20:29:52 发布

verdin黄大锤

最新推荐文章于 2019-04-18 20:29:52 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数学问题

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/85955250

数学问题专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个名为ChessQueen的问题解决方案，通过简单的数学推导得出计算公式，并使用C++代码实现。主要关注点在于如何高效地计算特定棋盘布局下皇后攻击范围内的格子数量。

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

题目：Chess Queen

思路：简单的数学推导。

代码：

#include<bits/stdc++.h>
using namespace std;

#define readll(x) scanf("%lld",&x)
#define ll long long

ll n,m;

int main() {
	while((~readll(n))&&(~readll(m))&&n&&m) {
		if(n>m) swap(n,m);
		ll x=n*m*(m-1),y=n*m*(n-1);
		ll z=2*n*(n-1)*(3*m-n-1)/3;
		printf("%lld\n",x+y+z);
	}
	
	return 0;
}