首页 > 其他分享 >多重循环~平面分割

多重循环~平面分割

时间:2022-10-24 16:44:07浏览次数:60  
标签:多重 分割 int 测试数据 循环 穿过 平面

题目描述:

输入

第一行输入一个整数m(m<=100),表示有m组测试数据。接下来的m行,每行有两个整数n和p,分别表示平面内的直线数和相交于一点直线数。

 

输出

每组测试数据输出一个正整数,表示最多分割成的区域数目。每个测试数据的输出占一行。

 1 #include<stdio.h>
 2 int main(){
 3     int n,p,m;          //m:有几组测试数据,n:平面内有几条线,p:几条线交于一个顶点
 4     int ans=0;
 5     scanf("%d",&m);
 6     int i,j;
 7     for(i=1;i<=m;i++){
 8         scanf("%d %d",&n,&p);
 9         ans=2*p;
10         for(j=p+1;j<=n;j++)
11             ans=ans+j;
12         printf("%d\n",ans);
13     }
14     return 0;
15 } 

solution:

1 不交于一点的其他线要得到最大的分割图,需要穿过每一条相交于一点的其他线

  n  p

  3  2  >7 ~ 2*2+3(穿过2跳线增加3个平面) 

  12  5  >73 ~ 5*2+6(穿过5条线增加6个平面)+7(穿过6跳线增加7个平面)+8+9+10+11+12 

3

  两个循环:第一个循环:循环组数

          第二个循环:循环每一组里每增加一条边而相应增加的平面分割数

 

标签:多重,分割,int,测试数据,循环,穿过,平面
From: https://www.cnblogs.com/luoxiaoluo/p/16821927.html

相关文章

  • Envoy 流量分割
    流量分割HTTProuter过滤器支持在一个路由中指定多个上游具有权重属性的集群,而后将流量基于权重调度至此些集群其中之一;类似流量迁移,流量分割中,分配给每个集群的权重也可以......
  • 平面计算几何基础-by chenkehan @fdu
    平面计算几何基础计算几何要解决什么问题?处理点、直线、线段、圆、多边形等几何图形的位置关系。浮点数相关存储方式:符号位F+指数位Z(阶码)+尾数位W\(x=F\timesW\time......
  • 代码复现:Copy-Paste 数据增强for语义分割
    一、前言前些天分享了一篇谷歌的数据增强论文,解读在这:https://www.cnblogs.com/tangjielin/p/16812816.html。可能由于方法比较简单,官方没有开源代码,于是,我自己尝试在语......
  • vue 实现滚动数字效果,并且三位分割展示
    vue中animate-number组件可实现效果formatter(value){//returnnum.toFixed(2)if(!value)return'0'varintPa......
  • 点到平面距离
       应用于视锥体裁剪 http://www.lighthouse3d.com/tutorials/view-frustum-culling/clip-space-approach-extracting-the-planes/http://www.lighthouse3d.com/t......
  • 【Unity】控制物体平面移动的几种方法
    一、WASD键控制物体前后左右移动一定的距离voidmyMove(){if(Input.GetKeyDown(KeyCode.D)||Input.GetKeyDown(KeyCode.RightArrow)){......
  • 分割数组的最大值问题
    分割数组的最大值问题作者:Grey原文地址:博客园:分割数组的最大值问题CSDN:分割数组的最大值问题题目说明给定一个非负整数数组nums和一个整数m,你需要将这个数组分成......
  • tomcat中catalina.out按照时间分割(用crontab进行分割)
    具体操作log_control.sh脚本内容(最好是在服务器上vilog_control.sh进行创建文件)#!/bin/bashCUR_PWD="/root/apache-tomcat-8.5.42/logs/catalina_out_bak"NEWLOG=/ca......
  • 用CNN实现全景图像语义分割!
    作者:张强,Datawhale成员相信许多读者体验过b站上的全景视频,如果还没有,快来体验一下吧[1]!只需鼠标点击并移动,便可360度无死角的浏览全景视频,让人如同身临其境。全景图像,又称36......
  • CV语义分割实践指南!
     Datawhale干货 作者:徐和鼎,浙江大学,Datawhale优秀学习者遥感技术已成为获取地表覆盖信息最为行之有效的手段,已经成功应用于地表覆盖检测、植被面积检测和建筑物检测任务。......