杭电-抱歉

男娘i 2022-08-04 17:58 192阅读 0赞

# 抱歉 #

##### Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) #####

##### Total Submission(s) : 14   Accepted Submission(s) : 8 #####

#### Font: Times New Roman | Verdana | Georgia ####

#### Font Size: ← → ####

### 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

###     ###

AC代码：

#include <iostream>
    
    using namespace std;
    
    int main()
    {
        long long int n,m;
        while(cin>>n>>m&&n!=0&&m!=0)
        {
            cout<<n+m-2<<endl;
        }
        return 0;
    }

心得：

本题主要应用了欧拉公式，

（4）多面体

设v为顶点数，e为棱数，f是面数，则

v-e+f=2-2p

p为亏格，2-2p为欧拉示性数，例如

p=0 的多面体叫第零类多面体

p=1 的多面体叫第一类多面体

在本题中欧拉公式的应用为 线=点+面-2

还有，这是32位的数字，记得用long long int。。。。。表示被坑过

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关杭电1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 327 阅读

相关杭电-抱歉

抱歉 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)

男娘i/ 2022年08月04日 17:58/ 0 赞/ 193 阅读

相关杭电1039

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 327 阅读

相关杭电1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

快来打我*/ 2022年06月04日 05:53/ 0 赞/ 341 阅读

相关杭电oj

Problem Title 2 Pro. ID 1001 Sum Problem include<stdio.h> int main() {

缺乏、安全感/ 2022年05月15日 16:18/ 0 赞/ 304 阅读

相关杭电oj

Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() {

￡神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 370 阅读

相关杭电1060

此题是一道数学题，也是一道技巧题，也是不能直接算的，否则会超时的！！！此题思路：设n^n=d.xxxx\10^(k-1)，其中k表示n^n的位数； d.xxxx

痛定思痛。/ 2021年12月01日 22:40/ 0 赞/ 371 阅读

相关杭电2075

此题真的是简单的再不能简单了！呵呵！我一直纠结，出这样的题是什么意思呢？不懂！哎，不说那些废话了，直接 ac吧！呵呵！ \include<iostream> using

今天药忘吃喽~/ 2021年12月01日 22:38/ 0 赞/ 363 阅读

相关杭电2078

说实话，此题是一道有严重bug的问题，对于xhd没晚能复习的科目数m根本就没用上！！！哎不管那么些了，反正ac了！呵呵！此题这样想xhd得复习效率是前一课程和后一课程复习效率差

╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 394 阅读

相关杭电2090

此题就是一道令人无法琢磨的题！哎！！我简直就无语了！！呵呵！竟然能出这题。。。。废话少说，直接ac！！！ \\\ 此题要想输出结果，还需要注意一下！在linux

约定不等于承诺〃/ 2021年12月01日 21:12/ 0 赞/ 418 阅读