抱歉

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4262 Accepted Submission(s): 1853

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

莫名奇妙的一道题，当作知识点记一下：

欧拉公式：任意n（节点数），m（边数）连通平面图的面数r=m-n+2

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;
int main(void)
{__int64 a,b;while (~scanf("%I64d %I64d",&a,&b)&&(a||b)){printf("%I64d\n",a+b-2);}     return 0;
}

转载于:https://www.cnblogs.com/Blackops/p/5356430.html

HDU——1418抱歉（平面欧拉公式）相关推荐

hdu 1418 抱歉（欧拉公式）
抱歉 Time Limit: 2000/1000 ...
hdu 1418（不相交的曲线分面）
Problem Description 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就 ...
HDU 折线分割平面
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
ACM模块解析之数论
数论一.简介数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
java 分割一个_分割java
[java]分割字符串工具类,霸气 jdk自带的 java 分割字符串,分割string,可以根据多个条件去分割.比如逗号,分号,逗号或者分号. 比如一个字符串:"abc,def;gh,ij ...
MATLAB中定义数组序列,matlab怎么定义一个数组
A=[]; n=input('n=');%数组的长度 for i=1:n fprintf('a%.0f=',i); x=input('');%分别输入各个数的值 A=[A,x]; end A 就可以得 ...
HDU 6681（树状数组统计平面内射线的交点个数）
HDU 6681(树状数组,统计平面内射线的交点个数) 题目链接:传送门题意:给出k条射线,求射线将n∗mn*mn∗m 的区域分成几个联通块.每两条射线的端点x坐标和y坐标都互不相同. 思路:根据 ...
HDU 4631 Sad Love Story 平面内最近点对
http://acm.hdu.edu.cn/showproblem.php?pid=4631 题意: 在平面内依次加点,求每次加点后最近点对距离平方的和因为是找平面最近点对...所以加点以后这个最短 ...

HDU——1418抱歉（平面欧拉公式）

抱歉

HDU——1418抱歉（平面欧拉公式）相关推荐

最新文章

热门文章