Triangle Counting UVa 11401

最新推荐文章于 2021-05-09 20:34:16 发布

废柴少女桃酱

最新推荐文章于 2021-05-09 20:34:16 发布

阅读量156

点赞数

分类专栏：数学基础_思维&找规律文章标签： ACM 数学

本文链接：https://blog.youkuaiyun.com/qq_37136305/article/details/80934111

版权

数学基础_思维&找规律专栏收录该内容

0 篇文章

订阅专栏

https://vjudge.net/contest/236754#problem/B

怎么说呢几何也不是几何找规律吧也不是典型的找规律算是思维题吧

突破点就是从边界来找然后观察方程形式

思路上图

怎么横着啊我正过来了啊。。。

上代码

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    long long n,m;
	while(scanf("%lld%lld",&n,&m) != EOF){
		if(n + m == 0){
			break;
		}
		if(n > m){
			swap(m,n);
		}
		long long c = n*m*(m + n-2) + 2*n*(n-1)*(3*m - n - 1)/3;
		printf("%lld\n",c);
	} 
    return 0;
}