[计蒜客 商汤科技的行人检测（困难）]概率+几何

[计蒜客 商汤科技的行人检测（困难）]概率+几何

分类： Math probability

1. 题目链接

[计蒜客 商汤科技的行人检测（困难）]

2. 题意描述

商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析，包括行人检测等。在行人检测问题中，最重要的就是对行人移动的检测。由于往往是在视频监控数据中检测行人，我们将图像上的行人抽象为二维平面上若干个的点。那么，行人的移动就相当于二维平面上的变换。

在这道题中，我们将行人的移动过程抽象为 旋转、伸缩、平移，有 4 个 移动参数：$\theta, scale, d_x,d_y$
​​ 。每次行人的移动过程会将行人对应的 nn 个点全部依次应用旋转、伸缩、平移，对于平移前的点 (x, y)(x,y)，进行每种操作后的坐标如下：

旋转后的坐标为：$(x \cos\theta - y \sin\theta, x \sin\theta + y \cos\theta)$；
伸缩后的坐标为：$(x \times scale, y \times scale)$；
平移后的坐标为：$(x + d_x, y + d_y)$。
由于行人移动的特殊性，我们可以确保