TomCruisePro的博客

题目 栋栋最近开了一家餐饮连锁店，提供外卖服务。 随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个 n×n 的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图中的线表示可以行走的道路，相邻两个格点的距离为 1 。 栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。 p41.png 送餐的主要成本体现在路上所花的时间，每一份餐每走一个单位的距离需要花费 1

方格分割 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。 试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。 输出 输出一个整数表示答案 思路 这道题一开始我就傻逼逼得想着6*6方格就想用一个方格作为单位来模拟，其实是用点作为模拟，因为是沿着点剪的，突破点是必定经过(3,3)这个点，而且只有两个点在边界上，并且两点也是对称的，(x,y)和(6-x)(6-y)两个点是对称。。。最后在得到答案还要除4，因为包括了旋转和对称

星空之夜 夜空深处，闪亮的星星以星群的形式出现在人们眼中，形态万千。 一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。 一个星群不能是一个更大星群的一部分。 星群可能是相似的。 如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。 通常星群可能有 8 种朝向，如下图所示： starry-1.gif 现在，我们用一个二维 01 矩阵来表示夜空，如果一个位置上的数字是 1，那么说明这个位置上有一个星星，否则这个位置上的数字应该是 0 。 给定一个夜空二维矩阵，请你