Chess Queen【数学】

Chess Queen

UVA - 11538

题目传送门

题目大意：输入两个整数n,m，在n行m列的棋盘中放入白黑两个棋子，棋子在同一行、同一列或同一对角线上能相互进攻，问有多少种摆放方案。

AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
#include <sstream>
#include <iomanip>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue<int,vector<int> ,greater<int> >q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
int main()
{//freopen("in.txt", "r", stdin);//freopen("out.txt", "w", stdout);ios::sync_with_stdio(0),cin.tie(0);ll n,m;while(cin>>n>>m&&n+m){ ll t1=(n+m-2)*(n*m);     //在行和列上的情况ll t2=0,k=min(n,m),q=max(n,m);for(ll i=2;i<=k;i++)t2+=i*(i-1);          //一个方向上对角线的情况t2=t2*2;if(n==m)t2-=n*(n-1);elset2+=k*(k-1)*(q-k-1);ll ans=t1+t2*2;cout<<ans<<endl;}return 0;
}

Chess Queen【数学】相关推荐

《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
HTML特殊字符编码对照表 —— （二）
特殊字符集二数学相关符号描述符号/显示 UNICODE HEX CODE HTML CODE HTML ENTITY CSS CODE Plus Sign + U+0002B + + + \00 ...
HTML 常用特殊符号
描述符号/显示 UNICODE HEX CODE HTML CODE HTML ENTITY CSS CODE Left Arrow ← U+02190 ← ← ← \2190 Up Arrow ↑ ...
html常用特殊符号
描述符号/显示 UNICODE HEX CODE HTML CODE HTML ENTITY CSS CODE Left Arrow ← U+02190 ← ← ← \2190 Up Arrow ↑ ...
前端基础（HTML、CSS、JS）
前端基础(HTML.CSS.JS) 1 HTML 1.1 文件标签 1.2 排版标签 1.3 字体标签 1.4 列表标记 1.4.1 有序列表 1.4.2 无序列表 1.5 图片标签 1.6 超链接标 ...
new115.com dz.html,网页HTML特殊字符编码对照表
下面是编程圈 jb51.cc 通过网络收集整理的代码片段.编程圈小编现在分享给大家,也给大家做个参考. 在设计和开发网页时,需要用到一些特殊符号,比如:©,®,℃,¥,⅜ 等等,有些上网找半天不一定能 ...
html标题显示hex,HTML特殊字符显示, HTML实体,HTML Entity, HTML Entity Code, HTML Css Code ,HTML Hex Code...
在设计和开发网页时,需要用到一些特殊符号,比如:?,?,℃,?,? 等等,有些上网找半天不一定能找到. HTML特殊符号编码有很多种 unicode.十六进位码(hex code),html 实体编码 ...
python国际象棋ai程序_使用Python创建属于你的国际象棋AI
使用Python创建属于你的国际象棋AI Python3 最后更新 2020-10-23 16:23 阅读 120 最后更新 2020-10-23 16:23 阅读 120 Python3 ##Fly ...

Chess Queen【数学】

Chess Queen

Chess Queen【数学】相关推荐

最新文章

热门文章