高手进来一试身手，有机会赢取高分( 好算法不少于300分)

如下票面(横线和竖线是票面边界)中有如下标记块（用横线表示），最左边和最上边带*标识的块是位置固定且在垂直和水平方向上分别是在一条直线上的，在内部规定位置(带$标识的)（位置相对于最左边和最上边带*标识块是固定的）的任意位置上填涂标记，该票面可以任意角度倾斜扫描，在扫描的图像中如何识别出哪些位置(带$标识的)填涂了标记？

_____________________________________________________
| |
| *___ *___ *___ *___ *___ |
| *___ |
| $___ $ ___ $___ $___ |
| *___ |
| *___ $___ $___ $___ |
| *___ |
| $___ $___ $___ |
| *___ $___ $___ |
| *___ S___ S___ |
| $___ |
| *___ $___ $___ $___ $___ |
| |
| |
| |
|___________________________________________________|