本文主要是介绍橙子姐姐的围棋,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:
橙子姐姐是东秦有名的围棋高手当他打败东秦所有围棋高手后,独自对着棋盘发呆。他发现,他下的奇葩围棋棋盘由m*n(1<m,n<10000)个点组成了若干个正方形(每个小格子都是1个正方形),现在橙子姐想知道这个棋盘中有多少个正方形。图为19*19的棋盘
输入:
第一行输入t(1<=t<=15)表示有t组输入数据,接下来的t行每组占1行每行2个数m和n
输出:
每组输出数据占一行,每行输出一个数代表正方形个数。
样例输入
3 19 19 233 666 1000 1000
样例输出
2109 15892464
332833500
#include <iostream>
using namespace std;
int main()
{int t,m,n;cin>>t;while(t--){cin>>m>>n;if(m>n){int t=m;m=n;n=t;}long long sum=0;for(int i=1;i<=m-1;i++){sum+=(m-i)*(n-i);}cout<<sum;if(t!=0) cout<<endl;}return 0;}
这篇关于橙子姐姐的围棋的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!