【USACO3.4.3】电网
来源:互联网 发布:涉密检查软件 编辑:程序博客网 时间:2024/04/27 22:56
皮克定理!!!
程序最后有讲解
/*TASK:fence9LANG:C++*/#include <iostream>inline int abs(int k){if (k < 0)return -k;return k;}int n, m, p; int gcd(int a, int b){return !a ? b : gcd(b % a, a);} inline int cal2(int x, int y){if (!x)return y + 1;return gcd(x, y) +1;} int main(){//freopen("fence9.in", "r", stdin);//freopen("fence9.out", "w", stdout);std::cin >> n >> m >> p;int S = p * m / 2;int t = cal2(n, m) + cal2(abs(n - p), m) + p - 2;std::cout << S + 1 - t / 2 << std::endl;return 0;}//皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系:A = i + b/2 - 1//可以证明,一条直线((0,0),(n,m))上的格点数等于n与m的最大公约数+1。//即b=gcd(n,m)+1. gcd(n,m)为n与m的最大公约数。
0 0
- 【USACO3.4.3】电网
- usaco3.4.4电网(新 数)皮克定理
- 电网
- usaco3.4.3美国血统
- usaco3.4.3 Raucous Rockers
- USACO3.4.3 Raucous Rockers (rockers)
- USACO3.4.3 Raucous Rockers (rockers)
- 智能电网
- 智能电网
- usaco3.4.1
- USACO3.3
- USACO3.1.6
- 电网调度自动化系统
- 电网企业物资管理制度
- **电网公司*******项目总结
- 电网业务知识(一)
- 电网业务知识(二)
- Tyvj 1591 冗余电网
- 【重学《C++Primer第四版》】第五章、表达式
- C++继承关系中的动态内存分配
- 文章标题
- C++11中值得关注的几大变化
- 可伸缩矢量图形(SVG)样式的设置
- 【USACO3.4.3】电网
- Post大文本的情况下,request.getParameter("fieldName") returns NULL的问题
- 【Java】Java学习进度_W2
- CTeX问题: error saving the project file
- MapReduce任务参数调优
- Spiral Matrix--LeetCode
- linux mysql密码忘记找回方法
- NYOJ 43--24 Point game【DFS】
- PAT 三角形判断