- 博客(5)
- 收藏
- 关注
RSS订阅原创 线段相交Ⅲ
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。规范相交是指两条线段恰有唯一一个不是端点的公共点。即如果一条线段的端点在另一条线段上则不视为相交。如果两条线段有部分重合，也不视为相交。而非规范相交则把以上两种情况都视为相交。如下图所示：规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。本题要求判断两条线段是否相交。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。输入有多组数据，T表示输入数据的组数。
2023-08-13 01:05:44
71
1
原创 电子围栏（皮克定理）
在这个问题中，平面中的“格点”是具有整数坐标的点。为了容纳他的奶牛，农夫约翰建造了一个三角形的电栅栏，将一根“热”线从原点（0，0）串到晶格点[n，m]（0
2023-08-13 00:03:27
161
1
原创 矩阵游戏＜tzoj4954＞
婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,000,000,007的余数。包含一个整数，表示F[n][m]除以1,000,000,007的余数。一行有六个整数n,m,a,b,c,d。递推式中a,b,c,d都是给定的常数。
2023-08-12 19:52:03
45
原创 Wall——凸包
就是给出一个多边形要求给出一个包围圈与它的距离正好为L，那么我对每个点都画一个半径为L的点应该就可以满足，对于多边形的每条边来说包围圈可以是向外平移L，但对于多边形拐角来说只有圆角才可以保证是更接近解。输出能满足国王要求的围墙的最小长度. 你必须用步表示, 因为小数那时候还没发明. 由于国王不能容忍过大的误差, 所以长度必须精确到8英寸(1步计为12英寸).（看大佬说四舍五入就可以好)输入文件第一行包含两个用空格隔开的整数N和L. N为国王多边形城堡的顶点数量, L是国王允许的围墙到城堡距离的最小值.
2023-08-11 23:32:35
53
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人