摘要: 题目大意:农民约翰打算建一个新的矩形谷仓。但是,矩形谷仓的 4 个角落不能在落在软土路基上,只能落在一些固定点上。现在,他已经找到地面上有 N(4 <= N <= 1,000)个点,角落只可以落在这些点上。他想知道依次每加多一个点,可以建立新谷仓的方法数量,请你帮助他找到答案。输入格式:第 1行:一个整数,N第 2行至N +1行:每行有两个被空格分隔的整数的 x,y,作为一个点的坐标。 所有的 x,y都不会超过 16,000。所有点都是不同的。输出格式:共 N 行:每行表示当前可以建立的新的谷仓的数目。样例输入(allbarns.in):81 21 -22 12 -1-1 2-1 阅读全文
posted @ 2013-01-24 19:51 改名字干什么 阅读(471) 评论(0) 推荐(0) 编辑