一些项目——抱歉
2015-05-28 22:02
246 查看
Problem Description
非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目:前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不
多讲了,下面有一个类似的并且更简单的问题:
如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的,同时,我们规定:
1)所有的曲线段都不相交;
2)但是任意两点之间可以有多条曲线段。
如果我们知道这些线段把平面分割成了m份,你能知道一共有多少条曲线段吗?
Input
输入数据包含n和m,n=0,m=0表示输入的结束,不做处理。所有输入数据都在32位整数范围内。
Output
输出对应的线段数目。
Sample Input
3 2 0 0
Sample Output
3
代码
#include<iostream> using namespace std; int main() { long long n,m; while(cin>>n>>m) { if(n==0 && m==0) break; cout<<n+m-2<<endl; } return 0; }
欧拉公式就能解决,但没学过的谁知道。。。高数果然很重要
相关文章推荐
- 创建基线或发行基线的主要步骤
- 第二次冲刺(4)
- 【转载】failed to create virtual machine
- 携程瘫痪非偶然 国内互联网企业漠视数据管理
- leetcode | Letter Combinations of a Phone Number
- C#程序开发中经常遇到的10条实用的代码
- Merge Sorted Array
- Java Servlet学习笔记(五)Servlet服务器Http响应
- 在Visual Studio 的 “一般处理程序 ” .ashx 文件中如何创建Session 对象
- App项目开发流程图解
- 黑马程序员----反射
- iPhone屏幕知识点解析
- A*寻路算法浅析
- [翻译] JHChainableAnimations
- 团队项目 SRS文档
- 一个线程池解决epoll socket队列的方法
- Cpp Primer<<学习函数-局部对象、内联函数、类的成员函数_1
- 一些项目——FatMouse' Trade
- Hadoop的调度器总结
- 第二次冲刺(3)