摘要: 题目链接:http://poj.org/problem?id=2606暴力搜索解决了,但是很慢469ms但要注意斜率不存在的直线我是把斜率为零,斜率不存在,和其他情况 三种情况讨论的放代码#include <stdio.h>#include <stdlib.h>struct zx { int x; int y; double k;};struct zx a[20200];int pd(struct zx s,int x,int y){ double t; if(s.k==2000) { if(s.x==x) return ... 阅读全文
posted @ 2011-08-26 16:35 枫月寒 阅读(178) 评论(0) 推荐(0) 编辑