- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 非010串
如果一个01字符串满足不存在010这样的子串，那么称它为非010串。求长度为n的非010串的个数。(对1e9+7取模)Input一个数n，表示长度。(nOutput长度为n的非010串的个数。(对1e9+7取模)Input示例3Output示例7解释:000001011100101110111#include#include
2016-09-30 10:03:59
1004
原创 三角形与圆的相交问题
大体思路：可以将三角形转化成线段与圆相交。那么三角形与圆相交可以分为如下几种情况：第一种情况：三角形的三个顶点都在圆内，此时只需要判断三个顶点到圆心的距离都小于R即可；第二种情况：三角形有至少一个顶点在圆内，那么三角形必然与圆相交；第三种情况：如图3，4所示，三角形一个顶点也没在圆内，那么此时要进行讨论三条线段与圆是否相交；线段与圆相交判断代码：int pan_duan(Poi
2016-09-25 12:28:56
3794
原创 线段与圆是否相交
判断圆和线段是否相交。分两种情况：1、如图1 所示，有至少一个线段的端点落在圆内，这个只要判断点在圆内就好了，端点到圆心的距离小于等于半径 ;2、如图2，3所示， 两个端点都不在圆内，那么看圆心到线段所在直线的垂足是否小于半径且垂足在线段上；我们可以利用余弦定理，避免判断垂足是否在线段上，只要圆心到两端点的角度都为锐角，那么他必然相交；推导过程如下：线段所在直线方程的一
2016-09-25 12:27:58
4754
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人