题目名称 1375. [NOI 2011]智能车大赛
输入输出 noi2011_car.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 闫星光 于2013-05-22加入修改该题
开放分组 全部用户
提交状态
分类标签
计算几何 递推 最短路 动态规划
分享题解
通过:50, 提交:187, 通过率:26.74%
李佩轩 100 0.002 s 0.29 MiB C++
zhengtn0 100 0.006 s 0.37 MiB C++
张子昂 100 0.006 s 0.39 MiB C++
zhengtn0 100 0.006 s 0.41 MiB C++
LJ 100 0.006 s 0.44 MiB C++
呵呵哒 100 0.006 s 0.45 MiB C++
呵呵哒 100 0.006 s 0.45 MiB C++
jsx 100 0.006 s 0.59 MiB C++
陈欣 100 0.007 s 0.47 MiB C++
呵呵哒 100 0.008 s 0.38 MiB C++
关于 智能车大赛 的近10条评论(全部评论)
当前点和某条线段的延长线相交时,应该不算这条线段对视角的影响才对嘛……
FoolMike
2017-06-22 21:56 4楼
回复 @天一阁 :
Orz 大神眼里都是水题
JSX
2015-06-23 18:02 3楼
水题做不对QAQ + 读错条件水题变神题
这日子还有法过吗
天一阁
2015-06-23 17:38 2楼
不算太难吧……
但是要注意细节,比如说“边上”的点怎么办
最近各种数组开小,智商拙计= =
cstdio
2013-06-08 11:52 1楼

1375. [NOI 2011]智能车大赛

★★★   输入文件:noi2011_car.in   输出文件:noi2011_car.out   评测插件
时间限制:1 s   内存限制:256 MiB

样例输入如下:


2

1 1 2 2

2 0 3 4

1 1

3 0

1.0


样例图像即为题图