变换使用的模板必须是单连通的，如果在模板中打个结，这里的程序就处理不了了。虽然非单连通模板也有办法处理，不过不是这里要讨论的。这里用到的方法和矩形变换为圆那片文章中用的方法几乎一样，变换前后像素按比例缩减，不过在判断弧度和图像边界到模板中心距离时略有不同。变换为圆时弧度可以直接计算出来，而变换为任意...
分类：
其他好文 时间：
2014-10-02 23:59:03
阅读次数：
409
POJ 2762 Going from u to v or from v to u?
链接：http://poj.org/problem?id=2762
题意：为了让他们的儿子变得更勇敢些，Jiajia 和Wind 将他们带到一个大洞穴中。洞穴中有n 个房间，有一些单向的通道连接某些房间。每次，Wind 选择两个房间x 和y，要求他们的一个儿子从一个房间走到另一个房间，这个儿子可以从...
分类：
其他好文 时间：
2014-09-03 22:47:07
阅读次数：
269
