摘要： 转载请注明出处，谢谢。http://www.cnblogs.com/acmer-roney/---by Roney题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3643题解：栈模拟AC代码：View Code 1 #include<stdio.h> 2 #include<string.h> 3 char a[300],b[520000],flag[520000]; 4 int main() 5 { 6 int len,top,ans,i; 7 while(scanf("%s 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1113题意：一个国王要在自己的城堡周围建一堵围墙，要求围墙距城堡最短距离为L。问建这样一堵围墙的最短长度是多少。题解思路：显然围墙建的距城堡越近越好，这样对于城堡的边我们沿着城堡距离L的地方建就可以了，对于城堡的顶点，我们以顶点为圆心，以L为半径画一段圆弧。易之围墙的周长即为圆弧和+沿城堡建的围墙的和。但题目并没说给的多变形就是凸多边形。显然如果是凸多边形的话，直接用上面的方法计算即可。而对于凹多边形凹的部分如果我们也像上面的做法那样沿着城堡的边建围墙，顶点画圆弧，然后两者再加起来的话显然是错误的，因为我们知道两点之间直线最短，这 阅读全文