NYISTOJ
文章平均质量分 54
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
南阳理工学院OJ - 0003 - 多边形重心问题
题目要求我们给出按顺序给出的N点组成的多边形的面积和重心横纵坐标的和,考查计算几何。 我们有任意N边形的有向面积计算公式: S′=∑i=1n−1(xi−x0)(yi+1−y0)−(yi−y0)(xi+1−x0)2S'=\sum_{i=1}^{n-1}\frac{(x_i-x_0)(y_{i+1}-y_0)-(y_i-y_0)(x_{i+1}-x_0)}{2} 记按顺序排列的连续两点与选取某一点原创 2017-12-22 23:12:58 · 453 阅读 · 0 评论 -
南阳理工学院OJ - 0005 - Binary String Matching
题目给出n组01字符串,每组字符串有A,B两个,len_A<=10,len_B<=1000,求B中与A相同的字串个数。 C++做法: 用String头文件中的compare函数即可#include <iostream> #include <string> using namespace std; int main(){ int n,i,j,lena,lenb,cnt;string A,B原创 2017-12-22 23:13:58 · 1018 阅读 · 0 评论