咸鱼の小窝

Description给定一个有N个顶点的凸多边形，内有K个点，这N+K个点不会有三点共线，可以选择两个点连一条线段，但是线段只能在内部的点相交，问最多能连出多少个三角形。Input第一行T（T≤100）为测试用例个数。然后下面的T行，每行两个数N（3≤N≤10000）和K(1≤K≤10000)Output每个测试用例输出

Description上次的马踏飞燕是不是没玩够？无聊的lg准备编写一款游戏，就是加强版的“马踏飞燕”，在这款游戏中有个一个2000*2000的坐标，把马放在任意一个坐标点，再把燕子放在任意一个坐标点，并且燕子不会移动，马只能按照象棋规则走“日”。若200步之内能“踏”到燕子，则成功。lg不知道该怎么去写，现在请你帮助他。走“日”说明：当马的坐标为（5,5）的时候，马下一步可以走的坐标

山东省第八届acm大学程序设计竞赛山师选拔赛第一场(声明：标题是自己取的，如果有语法错误的话与他人无关)-----------------------------------------------------------------------------------分割线----------------------------------------------------

1147.Pythagoras's RevengeTime Limit: 1000 MS    Memory Limit: 32768 KBTotal Submission(s): 4    Accepted Submission(s): 2DescriptionThe famous Pythagorean theorem state

山东省第八届acm大学程序设计竞赛山师选拔赛第一场(声明：标题是自己取的，如果有语法错误的话与他人无关)-----------------------------------------------------------------------------------分割线------------------------------------------------------