- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj 2318 TOYS
题意：有一个矩形的盒子，有一些隔板，问在每个隔出来的空间内的玩具有多少个。思路：其实就是判断这个点在那一个四边形里面。开始想到用面积去做不知道为什么错了。其实用另一种想法更简单，就是判断这个点那条线段的左边。直接二分就可以了。/* * File: main.cpp * Author: Mi * * Created on 2011年5月12日, 上午8:59 */#include #include #include #include #include #inc
2011-05-12 10:27:00
687
原创 poj 1066 Treasure Hunt
<br />poj 1066 Treasure Hunt<br />题意：一个正方形的房间里有很多强，门在每条线段的中，要从一个起点到达最外面问要经过的最少的门。<br />思路：其实是一个很简单的计算几何题目。把问题转换一下，虽然说门在中点，但是如果要经过这个门，必然要与这条线段相交。这样就变成了判断线段相交的问题。只用枚举，起点到终点(边界上的每一个点)与每条线段的交点个数的最小值。<br />/* * File: main.cpp * Author: Mi * * Created
2011-05-11 21:16:00
790
原创 poj 1981 Circle and Points poj 2693 Chocolate Chip Cookies
<br />题意：两个题都是让你求一个半径给定的圆最多能框住多少个点。<br />思路：枚举任意两个点，当做圆上的点，现在已经知道两个点，和圆的半径，可以求出圆心，然后再枚举每个点到圆心的距离是不是小于半径，统计个数。求圆心的时候用到了一些简单的解析几何的知识。都是很基础的。<br />两个题代码差不多我只贴1981的：<br />/* * File: main.cpp * Author: Mi * * Created on 2011年5月6日, 下午10:38 */#incl
2011-05-06 22:46:00
1579
原创 poj 1556 The Doors
<br />1556 The Doors<br />题意：有一个房间，中间有一些墙，每堵墙上有两个门，问从起点到终点的距离。<br />思路：要使距离最短，如果中间没有被挡住，直接一条线段。如果被挡住那么走得位置肯定是被挡住的端点。把每个端点当成一个点，然后求出任意两个可达端点之间的距离，再用dij就可以了。开始居然没想通怎么建图。其实很简单，<br />/* * File: main.cpp * Author: Mi * * Created on 2011年5月4日, 下午2:37
2011-05-04 15:09:00
958
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人