高手进来一试身手,有机会赢取高分(好算法不少于300分)!
如下票面(横线和竖线是票面边界)中有如下标记块(用横线表示),最左边和最上边带*标识的块是位置固定且在垂直和水平方向上分别是在一条直线上的,在内部规定位置(带$标识的)(位置相对于最左边和最上边带*标识块是固定的)的任意位置上填涂标记,该票面可以任意角度倾斜扫描,在扫描的图像中如何识别出哪些位置(带$标识的)填涂了标记?
_____________________________________________________
| |
| *___ *___ *___ *___ *___ |
| *___ |
| $___ $ ___ $___ $___ |
| *___ |
| *___ $___ $___ $___ |
| *___ |
| $___ $___ $___ |
| *___ $___ $___ |
| *___ S___ S___ |
| $___ |
| *___ $___ $___ $___ $___ |
| |
| |
| |
|___________________________________________________|