2016年11月18日

摘要： 先推荐一个关于卡特兰数的博客：http://blog.csdn.net/hackbuteer1/article/details/7450250。 卡特兰数一个应用就是，卡特兰数的第n项表示，现在进栈和出栈的次数都是n次，问最后栈空的合法序列的个数。其他例子见上面这个博客。 那么关于这个题目，我们先选 阅读全文

摘要： Pick定理运用在整点围城的面积，有以下公式：S围 = S内（线内部的整点个数）+ S线（线上整点的个数）/2 - 1。在这题上，我们可以用叉乘计算S围，题意要求的答案应该是S内+S线。那么我们进行推导以后得到ans=S内+S线=（S线+S围）/2+1-->另外，S线即是字符串的长度，那么本题得以解 阅读全文