摘要：问题描述： 求点(x1, y1)关于点(x0, y0)逆时针旋转a度后的坐标 思路： 1、首先可以将问题简化，先算点(x1, y1)关于源点逆时针旋转a度后的坐标，求出之后加上x0，y0即可。 2、关于源点旋转，用极坐标表示 设x1 = Rcos(θ), y1 = Rsin(θ)，绕源点逆时针旋转β 阅读全文

摘要：题目链接： https://vjudge.net/problem/POJ-1556 题目大意： 给一个10*10的正方形房间中间用墙隔开每个墙上有两个门，给出门的两个端点坐标求从左边中点走到右边中点所需要的最短路程。 思路： 每扇门4个点，只要求出每两点之间的距离就可以建图求最短路径了，但是关键在于 阅读全文