#P1931. Biometrics

Biometrics

题目描述 近年来,“生物识别” 一词用于指代通过视网膜、虹膜扫描、指纹或面部识别等生物特征进行个体识别的新兴技术领域。一个简单的生物识别系统通过将某些特征(如眼睛、鼻子、耳朵等)视为顶点并用线段连接,将人脸图像转换为多边形。这些多边形的顶点各不相同,但可能是退化的(即线段可能相交)。由于这些多边形通常由远程图像生成,因此其比例和旋转存在一定不确定性。你的任务是判断两个多边形是否相似,即能否通过重新定位、旋转和缩放(但不包括镜像)使它们完全重合。 输入 输入包含多个测试用例。每个测试用例包含三行:

特征数 ff(至少 3 个,最多 10 个)。 ff 个坐标对,表示第一个多边形的顶点(按顺序)。 ff 个坐标对,表示第二个多边形的顶点(按顺序)。 输入以包含0的行结束。 输出 对于每个测试用例,输出 “similar”(相似)或 “dissimilar”(不相似)。两个多边形相似的条件是:通过平移、旋转和缩放(无镜像)后,所有对应顶点完全重合。 输入输出示例 输入数据 1:

plaintext 4
0 0 0 1 1 1 1 0
0 1 1 0 0 -1 -1 0
3
0 0 10 0 10 10
0 0 -10 0 -10 10
3
0 0 10 10 20 20
0 0 11 11 22 22
3
0 0 10 10 20 20
0 0 11 11 20 20
0

输出数据 1:

plaintext similar
dissimilar
similar
dissimilar