[hdu 2826] The troubles of lmy [简单计算几何 - 相似]

真·skysys

于 2016-07-23 11:48:07 发布

阅读量788

点赞数 1

分类专栏：算法与数学文章标签： HDU 计算几何相似

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52003404

版权

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

博主在解决HDU 2826题目的过程中，由于多组数据忘记初始化导致WA，该问题属于计算几何中的相似问题，题目中仅考虑了旋转情况，未涉及对称性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

orz.多组数据忘了初始化所以wa了好久..
（本题因为很特殊所以不需要判断对称（题目上只给了旋转））

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 310
struct point{
    int x,y;
}a[maxn],b[maxn];
int cnt =

了解本专栏

超级会员免费看