weixin_57350840的博客

原创 求题解！！！

【题目描述】 于吉是个非常令人讨厌的人，因为他经常找人去解答他那些无聊的难题，而且每天都找不同的人去解答，不幸的是，他今天找到了你去解答他的难题。题目是： “假设有n个顶点的凸包，凸包里面有K个点，这N+K个点不会有三点共线，可以选择两个点连一条线段，线段只能在点上相交，问最多能连出多少个三角形？” 这个无聊是吧？但是，你仍然需要解答它，因为解答后，你将在本场比赛中获得100分，嘻嘻^_^ 【输入格式】 第一行一个整数T（T<=100），表示测试样例的数目。 对于每个测试样例，每行给出两个