Yu Ji_聽 聽 聽 聽 yu ji is very annoying because he always a-程序员宅基地

技术标签: # 递推  ACM  

Problem Description

Yu Ji is very annoying because he always ask others to guess his boring riddles. He will find different guys to guess his riddle for everyday. Unfortunately, he finds you to take this boring job today. Here comes his riddle:
"Suppose there is a convex polygon with N vertexes, and K points inside the polygon, satifying that no 3 points among these N+K ones are collinear. Then I add some segments connecting these points, such that the segments intersect each other only at these points and the polygon is divided into triangles. Do you know how many triangles there are after doing that? Guess it!"
Is it very boring? Absolutely! However, you still have figure it out. Why? Let me tell you a story. Long Long age, there was a kid. One day , he was asked to guess a riddle by Yu Ji. He was not able to guess the answer. The next day, he died. His name is: Sun Ce.

Input

On the first line of input, there is a single positive integer T(T<=100) specifying the number of test cases followed.
for each test case, there are two positive integer N(3<=N<=10000) and K(1<=K<=10000) in a line.

Output

You should output an integer indicating the number of triangles in a line for each test case.

Sample Input

1
4 1

Sample Output

4
 
 
//方法一
#include<iostream>
using namespace std;
int main()
{
   int i,n,k,t,sum;
   while(cin>>t)
   {    sum=0;
        while(t--)
		{
		   cin>>n>>k;
		    sum=n;         // sum= n边形的边
		   for(i=1;i<k;i++)
             sum+=2;      // 每增加一个点,也就是增加2个三角形
		   cout<<sum<<endl;			  
		}     
   }
return 0;
}





 // 方法二   哈哈,最简便的方法
   while(cin>>t)
   {    
        while(t--)
		{
		   cin>>n>>k;
           cout<<n+2*(k-1)<<endl;			  
		}     
   }

   
/*   三边形 1  3              四边形  1 4             五边形  1 5
            2  5                      2 6                     2 7
			3  7                      3 8                     3 9
			...                       ...                     ...
			k  3+2*(k-1)              k 4+2*(k-1)             k 5+2*(k-1)

                  所以最后的公式是 n+2*(k-1)

*/

 
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/ruruoran/article/details/38045019

智能推荐

安卓-ListView基本使用_使用listview需要下载什么软件吗-程序员宅基地

文章浏览阅读1k次。今天的目标是使用ListView控件完成一个布局,左边一个图标,右边分为上线两部分:标题和内容;ListView在使用时要考虑内存优化,就是使用ViewHolder(自己定义的一个内部类,存储布局中的控件的索引)适配器使用继承自ArrayAdapter的适配器,也可以继承自BaseAdapter(要多写几个方法)目前虽然还有公司在使用,但是后面大家陆续都会转向RecyclerView,_使用listview需要下载什么软件吗

摩斯密码_摩斯密码是通用的吗-程序员宅基地

文章浏览阅读1.6k次。摩斯密码_摩斯密码是通用的吗

物联网架构-程序员宅基地

文章浏览阅读797次,点赞13次,收藏18次。物联网架构。

已安装对应模块,但报无法找到模块“XXX”的声明文件的解决方案_找不到模块“qs”或其相应的类型声明-程序员宅基地

文章浏览阅读1.7k次。在一次做项目的时候,我封装一个axios的文件,想引入qs组件,因为axios已经自带qs组件了,所以直接。好了,工作忙,不吹了,直接在src文件目录下创建一个 shime-vue.d.ts文件,在里面写入。但是,它居然给我报了如下的提示(这张图片是我写博客的时候找的类似的一张图片,当成qs就好)保存,就可以了,qs可以正常引入了,不会再报找不到模块了。_找不到模块“qs”或其相应的类型声明

C# 静态代码块(静态构造函数)_java static块 c#-程序员宅基地

文章浏览阅读1.2w次。本来以为是和java一样写法。结果找了半天也没找到。原来有静态构造函数一样的功能。class SimpleClass{ // Static constructor static SimpleClass() { //... }}静态构造函数具有以下特点:静态构造函数既没有访问修饰符,也没有参数_java static块 c#

cad如何多选对象_CAD熟练这个shift的快捷键可以让你画图速度飞起-程序员宅基地

文章浏览阅读8.3k次。cad也疯狂cad快捷键对于每个设计师来说都是不可缺少的一部分,必须要一步一个脚印踏踏实实把基础打好,而熟练一些常用的快捷键,可以让你事半功倍。例如ctrl+c、ctrl+v、ctrl+shift+c、ctrl+shift+v实用的组合快捷键还很多,今天小编和大家分享一个很实用但很容易被大家忽略SHIFT键在CAD中的使用技巧。一、首先是最常见的用 shift键添加到选择集注意这里是不勾选时累加选..._cad多选快捷键

随便推点

Web安全工具大集合-程序员宅基地

文章浏览阅读4.3k次。Test sites / testing groundsSPI Dynamics (live) – http://zero.webappsecurity.com/Cenzic (live) – http://crackme.cenzic.com/Watchfire (live) – http://demo.testfire.net/Acunetix (live) – http:

MySQL开发技巧 - 分页和索引_本关任务:能分页读取表中数据,针对大数据量进行简单优化。-程序员宅基地

文章浏览阅读2.6k次,点赞2次,收藏3次。第1关:MySQL 分页查询本关任务:能分页读取表中数据,针对大数据量进行简单优化。USE Products;#请在此处添加实现代码########## Begin ###########1.分页查询select prod_id from products limit 5,5;#2.用子查询优化分页查询语句select prod_id from products where prod_id >=(select prod_id from products limit 10,1) l_本关任务:能分页读取表中数据,针对大数据量进行简单优化。

WPF 控件专题 Image控件详解_wpf image-程序员宅基地

文章浏览阅读5.3k次。WPF 控件专题 Image控件详解_wpf image

OMPL库学习笔记0--写在前面_ompl time-程序员宅基地

文章浏览阅读2.7k次。 从今天开始学习OMPL库函数,自己是一个没有恒心的人,而OMPL库又实在比较庞大,这算是写在前面的自我鼓励吧。记录这些学习笔记是自我加深认识的一个过程,肯定存在许多错误,希望有看到错误的小伙伴可以不吝指教,也希望可以和大家多多交流,相互学习。 在了解OMPL库之前还有一步是必须的,那就是下载OMPL库,就像我们看一本书,你总得先有这本书吧 我自己在网上找了一..._ompl time

PMP之项目风险管理---实施定量风险分析_pmp敏感性分析-程序员宅基地

文章浏览阅读2.3k次。1. 气泡图_pmp敏感性分析

时序分析的基本概念和术语-程序员宅基地

文章浏览阅读3.4k次,点赞11次,收藏45次。一、发起沿和捕获沿发起沿:数据发送的时钟沿叫发起沿。捕获沿:数据接收的时钟沿叫捕获沿。发起沿和捕获沿之间一般情况下相差一个时钟周期。二、四种时序路径模型1.外部输入端口到内部寄存器的路径。2.内部寄存器之间的时序路径。3.内部寄存器到外部端口的时序路径。4.输入到输出的组合路径。上述四种时序路径的起点和终点start end point1.Device A/clk rega/D2.rega/clk regb/D_时序

推荐文章

热门文章

相关标签