hdu 1418（不相交的曲线分面）

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
裸的公式，这是在离散课本上学的，一开始忘了。呜呜呜。
f(面)+p(点)-e(边)=2;牢记！！！（离散真的很有用）

#include<iostream>
#define ll long long
using namespace std;ll n,m;
int main()
{while(cin>>n>>m,n||m){cout<<n+m-2<<endl;}
}

努力加油a题啊ヾ(◍°∇°◍)ﾉﾞ

hdu 1418（不相交的曲线分面）相关推荐

hdu 1418 抱歉（欧拉公式）
抱歉 Time Limit: 2000/1000 ...
HDU——1418抱歉（平面欧拉公式）
抱歉 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
HDU - 6769-In Search of Gold-二分+树形dp
https://vjudge.net/problem/HDU-6769 题目大意:给你n个点,有n-1条边,每条边有a,b两个权值,给你一个k,恰好有k条边的权值取a,其余取b的时候,树的直径的最小值 ...
n条线分平面问题解决方法总结
注明出处,摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html (1) n条直线最多分平面问题题目大致如:n条直线,最 ...
切蛋糕n刀最多切成几分
这道题要一步一步来的: (1) n条直线最多分平面问题题目大致如:n条直线,最多可以把平面分为多少个区域. 析:可能你以前就见过这题目,这充其量是一道初中的思考题.但一个类型的题目还是从简单的入手, ...
catia的vh轴怎么显示_Origin入门教程（三）：Origin中曲线怎么平移？
origin的使用过程中,为了数据绘制出来的图像呈现效果更好,在导入数据之后绘图之前,我们可能要对数据进行一些处理.对曲线进行平移是最基本的使用方法,在这一讲中跟大家分享一下几种常用的平移方法. 首先 ...
Codesys电子凸轮表的规划与凸轮曲线的拟合
1.序言 Codesys电子凸轮的功能使用已经在之前介绍过,还未熟悉Codesys电子凸轮功能的可以参考文章 https://blog.csdn.net/qq_19979629/article/det ...
openlayers 绘制动态迁徙线、曲线
前言:本来懒得写这个博客,实在深感无聊,没啥事情做,出篇博客让大家看看.文章会尽可能简短. 简单效果掉帧属录屏效果,尚未测试过性能,因为这个可以看自己调节.以下为一条贝塞尔曲线分了180段的效果描述 ...
【四足机器人--摆动相足端位置速度轨迹规划】（4.1）FootSwingTrajectory（bezier曲线计算脚的摆动轨迹）代码解析
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 TODO:写完再整理文章目录系列文章目录前言一.FootSwingTrajectory(bezier曲线)的内容 ...

hdu 1418（不相交的曲线分面）

hdu 1418（不相交的曲线分面）相关推荐

最新文章

热门文章