[Usaco2008 Feb]Line连线游戏

http://www.lydsy.com/JudgeOnline/problem.php?id=1610

      生成所有的斜率,注意全部的0处理成一种(一分之零),全部的斜率不存在处理成零分之一。从n*n个分数里,找出不同的个数(明明的随机数…),开个二维数组存一下分子分母是否出现过,着玩意能叫哈希吗?

      X的范围是-1000..1000,所以deltax可能是-2000..2000,数组开小RE了一次。

Code

posted @ 2012-10-25 17:01  ljlin  阅读(219)  评论(0编辑  收藏  举报