- 博客(5)
- 收藏
- 关注
RSS订阅原创 TZOJ 2018 SPF
本题是割点模板题，在使用tarjan后，将割点存储，完成后，对割点进行dfs即可求出有几个子树；不要忘记格式问题以及他的输入输出需要使用while循环（且不能一次输出两个不然会卡住）然后边的最大值需要使用maa记住输入中最大的那个数字。最后谨记不要忘记重置数组（
2023-08-14 19:25:34
73
原创 TZOJ 3348 线段相交Ⅲ
如果是规范相交则输出YES，并输出交点坐标（小数点后面保留3位），如果是非规范相交则只需输出YES，如果不相交则输出NO。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。每组测试数据有两行第一行输入一条线段的两个端点的坐标，第二行输入另一个线段的两个端点的坐标。以qa，qb，qc，qd来确定两两直线的关系（bc与cd，ac与cd，ab与ad，ab与ac）规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。
2023-08-13 04:36:04
75
1
原创 TZOJ 5103 Electric Fence 皮克
这玩意一开始看还怪让人感觉蒙圈的，毕竟一个三角形要数格点只能找规律，而规律有时候又不是光列举才能想到的；其中a表示多边形内部的点数，b表示多边形落在格点边界上的点数，S表示多边形的面积。题目意思就是给定一个三个顶点都在顶点的三角形，要求你求出三角形内的格点数；皮克定理是指一个计算点阵中顶点在格点上的多边的面积公式。而格点边界上的点又要怎么求呢？不过看了题目分析便懂了；于是乎我们求的a则为。于是答案便呼之欲出了。
2023-08-13 03:49:48
60
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人