hdu 1418 抱歉 (欧拉公式)
生活随笔
收集整理的這篇文章主要介紹了
hdu 1418 抱歉 (欧拉公式)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
抱歉
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)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 簡單多面體的頂點數V、面數F及棱數E間有關系:
V+F-E=2
這個公式叫歐拉公式。具體講解請參考:http://baike.soso.com/v163464.htm?pid=baike.box
#include<stdio.h> int main() {__int64 m, n;while(~scanf("%I64d%I64d",&n,&m) && (n+m)){printf("%I64d\n",n+m-2);}return 0; }
總結
以上是生活随笔為你收集整理的hdu 1418 抱歉 (欧拉公式)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 计算某天是星期几的方法
- 下一篇: 微盟耗时 145 个小时弥补删库,血亏