摘要: 题意:就是用一个字符矩阵代表一个闭合的阴影部分,然后求阴影部分的面积。分析:一个'/'和'\'字符都代表半个小方块的面积。关键就是判断'.'是否属于阴影部分,这才是本题的关键。从第一列开始,从上到下扫面'/'和'\'字符的个数,如果是奇数,则'.'属于阴影部分,阴影面积加一。 1 #include ... 阅读全文
posted @ 2014-12-29 20:34 AOQNRMGYXLMV 阅读(155) 评论(0) 推荐(0)
摘要: 题意:一块圆形土地,在圆周上选n个点,然后两两连线,问把这块土地分成多少块?分析:首先紫书上的公式是错的,不过根据书上提供的思路很容易稍加修改得到正确答案!然后推公式吧,这里用到平面图的欧拉公式,V - E + F = 2,其中V表示顶点个数,E表示边的个数,F表示面的块数。减去最外面的无限大的面,... 阅读全文
posted @ 2014-12-29 20:01 AOQNRMGYXLMV 阅读(772) 评论(0) 推荐(0)