UVA 1393 - Highways
来源:互联网 发布:标签设计软件 编辑:程序博客网 时间:2024/05/22 11:49
这道题很简单,直接AC就可以了。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<map>
#include<string>
#include<set>
#include<vector>
#include<cmath>
using namespace std;
int phi[2010];
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int flag[310][310];
memset(flag,0,sizeof(flag));
for(int i=1;i<=300;i++)
for(int j=1;j<=300;j++)
{
if(gcd(i,j)==1) flag[i][j]=1;
}
int n,m;
while(cin>>n>>m && n && m)
{
int sum=0;
for(int i=1;i<n;i++)
for(int j=1;j<m;j++) if(flag[i][j])
{
sum+=(n-i)*(m-j);
int c=max(0,n-2*i)*max(0,m-2*j);
sum-=c;
}
sum*=2;
cout<<sum<<endl;
}
return 0;
}
- UVa:1393 Highways
- UVA 1393 - Highways
- UVA - 1393 Highways
- UVA 1393 - Highways
- uva 1393 Highways
- UVA 1393Highways
- UVa 1393 Highways
- Highways UVA
- UVA 1393 - Highways (容斥原理计数)
- uva 1393 - Highways(容斥原理)
- Uva 10147 - Highways
- UVa 10147 - Highways
- Uva 1393 - Highways 解题报告(递推)
- UVA - 1393 Highways(枚举包围盒大小,包围盒只有对角线穿过两个点)
- 1393 - Highways 计数问题
- Highways
- Highways
- Highways
- android——画廊(Gallery)
- 二叉树
- Android异步消息处理机制完全解析,带你从源码的角度彻底理解
- UVA - 514 Rails
- 敬业集团李赶坡董事长缅怀兄弟亲-最深切的怀念
- UVA 1393 - Highways
- iOS播放多种格式视频
- P2P流媒体开源项目介绍
- IOS开发——手势 & 传感器 & 物理引擎
- 进程识别号(PID)的理解
- 《C++ Primer 第五版》练习9.51参考答案
- 8、一个单链表,不给头指针,只给出当前结点,删除该结点。
- 此代码可以登录GOOGLE
- hdu 4941 Magical Forest