public class Fan { public static void main(String[] args) { Fan fan1 = new Fan(), fan2 = new Fan(); fan1.m...
分类：
编程语言 时间：
2015-10-31 20:03:28
阅读次数：
343
题目传送门题意：一根管道，有光源从入口发射，问光源最远到达的地方。分析：黑书上的例题，解法是枚举任意的一个上顶点和一个下顶点(优化后)，组成直线，如果直线与所有竖直线段有交点，则表示能穿过管道。/************************************************* Au...
分类：
其他好文 时间：
2015-10-31 14:21:37
阅读次数：
349
题目传送门题意：两条线段看成两块木板，雨水从上方往下垂直落下，问能接受到的水的体积分析：恶心的分类讨论题，考虑各种情况，尤其是入口被堵住的情况，我的方法是先判断最高的两个点是否在交点的同一侧，然后看看是否高的点覆盖了低的点，用叉积判断方向，其他的情况见网上的解释。貌似没有什么卡精度的数据。最后膜拜楼...
分类：
其他好文 时间：
2015-10-31 10:11:31
阅读次数：
247
题目传送门题意：从四面任意点出发，有若干障碍门，问最少要轰掉几扇门才能到达终点分析：枚举入口点，也就是线段的两个端点，然后选取与其他线段相交点数最少的 + 1就是答案。特判一下n == 0的时候/************************************************* Au...
分类：
其他好文 时间：
2015-10-26 18:23:26
阅读次数：
140
题目传送门题意：有两个一大一小的同心圆，圆心在原点，大圆外有一小圆，其圆心有一个速度(vx, vy)，如果碰到了小圆会反弹，问该圆在大圆内运动的时间分析：将圆外的小圆看成一个点，判断该直线与同心圆的交点，根据交点个数计算时间。用到了直线的定义，圆的定义，直线与圆交点的个数。/************...
分类：
其他好文 时间：
2015-10-24 20:26:07
阅读次数：
166
题目传送门题意：判断两条直线的位置关系，共线或平行或相交分析：先判断平行还是共线，最后就是相交。平行用叉积判断向量，共线的话也用叉积判断点，相交求交点/************************************************* Author :Running_T...
分类：
其他好文 时间：
2015-10-24 10:05:22
阅读次数：
186
题目传送门题意：一笔画，问该图形将平面分成多少个区域分析：训练指南P260，欧拉定理：平面图定点数V，边数E，面数F，则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交，求交点，判断点在线上/****************************************...
分类：
其他好文 时间：
2015-10-22 12:18:31
阅读次数：
194
题目传送门题意：莫雷定理，求三个点的坐标分析：训练指南P259，用到了求角度，向量旋转，求射线交点/************************************************* Author :Running_Time* Created Time :2015/1...
分类：
其他好文 时间：
2015-10-21 17:26:34
阅读次数：
199
题意：中文。思路：不难发现数学规律是这样的，每次增加的划分区域的数量是每次增加的交点的数量再加一。然后就总结出了递推公式。#includelong long ans[10005];int main(){ ans[1]=2; long long tmp=2; for(int i=2;...
分类：
其他好文 时间：
2015-10-20 19:19:00
阅读次数：
116
题意：所有人都在一条街上，抽象成坐标轴，有三组输入数据ti,si,fi，表示第i个人在ti秒出现在街上，从si往fi走，单位时间位移为1当两个人走到一个位置时，都互相打招呼，如果两个人相遇多次，只打一次招呼，到了目的地之后就不能打招呼了分析：开始没头绪，后来队友说，可以抽象成线段的交点个数问题，每个...
分类：
其他好文 时间：
2015-10-19 22:25:57
阅读次数：
201
