sdnuoj 1302

1302.凸多边形

Time Limit: 1000 MS    Memory Limit: 32768 KB
Total Submission(s): 57    Accepted Submission(s): 31

Description

给定一个有N个顶点的凸多边形，内有K个点，这N+K个点不会有三点共线，可以选择两个点连一条线段，但是线段只能在内部的点相交，问最多能连出多少个三角形。

Input

第一行T（T≤100）为测试用例个数。

然后下面的T行，每行两个数N（3≤N≤10000）和K(1≤K≤10000)

Output

每个测试用例输出一行，最多连多少三角形

Sample Input

3
3 1
3 2
3 42

Sample Output

3
5
85

水题不解释。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
     int T;
     int n,k;
     scanf("%d",&T);
     while(T--)
     {
          scanf("%d%d",&n,&k);
          cout<<n-2+k*2<<endl;
     }
     return 0;
}