摘要： 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块 从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘 阅读全文

摘要： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共 阅读全文

摘要： 题意：一块圆形土地，在圆周上选n个点，然后两两连线，问把这块土地分成多少块？ 析：这个题用的是欧拉公式，在平面图中，V-E+F=2，其中V是顶点数，E是边数，F是面数。对于这个题只要计算V和E就好。 我们从一个顶点开始枚举对角线，这条线左边有 i 个点，那么右边有 n-i-2 个点，那么两边的连线在 阅读全文

摘要： 题意：给定一个矩阵，里面有一个多边形，求多边形的面积。 析：因为是在格子里，并且这个多边形是很规则的，所以所有格子不是全属于多边形就是全不属于，或者一半，并且我们可以根据"/"和“\”的数目来知道，如果是奇数，那么就是属于， 偶数就是不属于。 代码如下： 阅读全文