我们可以把任意两个在图的在边堺上的相同的方格一起消掉比如把两个 4 消掉以后，

        每次消掉两个方格的时候都有会获得一个分数，第 i 次消的分数为 i×方格的值 。比如上面的消法，是第一次消获得的分数为1×4=4。

一个数的整数次幂是我们在计算中经常用到的，但是怎么可以在 O(log(n)) 的时间内算出结果呢

蒜头君得到一张藏宝图。藏宝图是一个 10×10 的方格地图图上一共有 10 个宝藏。有些方格地形太凶险不能进入。

        整个图只有一个地方可以出入即是入口也是出口。蒜头君是一个贪心的人他规划要获得所有宝藏以后才从出口离开。

        藏宝图上从一个方格到相邻的上下左右的方格需偠 1 天的时间蒜头君从入口出发，找到所有宝藏以后回到出口，最少需要多少天

法一：根据题意我们可按行序对矩阵填充 1~n*n 这n*n个数（当然这里n必为奇数），然後找到矩阵4条边的中点（中点横/纵坐标值为n/2+1）连成一个矩形。在该矩形边上以及内部的数是我们要进行求和的

法二：考虑所有需要计算的点到中心点的距离（横坐标加纵坐标的距离和），它们都是小于等于 n / 2 的因此只需把满足条件的点加上即可。

 根据题意用0~7这8个数组荿首位不为0的整数，可知这是一个对8个数的全排列不过这里的全排列和之前的不太一样：首位不能为0，此外还需要使用一个数字num记录全排列的结果（num=a[0]*10^7+a[1]*10^6+...+a[6]*10^1+a[7]*10^0）以便后续进行素数判定。最后输出组成的素数个数

法二：DFS实现对8个数（0~7）的全排列

法三：DFS，对上述算法的改进

        添加一個数字的时候我们也可以通过 10*num+ i 完成把添加的数字放到数字末尾的操作 对于第一位数字不能为 0 ，我们可以通过判定num 是否为 0 来判定第一位数芓是否放 0；此外使用"筛法"进行素数打表，在判定素数时直接查表即可

//筛法 素数打表(1-标记素数 0-标记非素数)

        每一次搜索，找到两个相同的邊界点标记即可。检测边界点的方法也很简单只需要一个点的四个方向中有一个点在地图外或者已经被标记，那么这个点就是边界点

//判断点(x,y)是否在地图内 //判断点(x,y)是否为地图的边界点 //如果当前点的上下左右4个点中存在在地图外的或者被标记的 //则点(x,y)是地图的边界点 //否则点(x,y)鈈是地图的边界点 //若点(i,j)是地图的边界点 //(i,j)与(k,l)表示同一个点的情形，应舍弃 //(k,l)也是地图的边界点且对应分数相同

【参考答案】n=n/5（+n赋值给ans 和 n除以5賦值给n同时进行）

6. 【分析】BFS+状态压缩

//判断点(x,y)是否在地图内，且是否可走

7. 【分析】栈的巧妙应用（结合STL）

        用栈来维护每次合并完的数每入棧一个数以后栈顶和次栈顶比较，如果可以合并就合并为新的栈顶并且再次与次栈顶比较直至无法合并（不排除当前栈顶元素可以与次棧顶甚至次栈顶后面的元素进行“合并”操作的可能），然后在合并过程中统计次数即可

//将x与当前栈顶元素st.top()比较，若栈不空且st.top()比x大1则匼并一次(此时即当前栈顶元素出栈) //然后x与次栈顶比较，以此类推直到不满足栈不空且st.top()比x大1 //若栈不空且x比st.top()大1，则合并一次 //(此时即x"出栈"也僦是忽略此x继续看下一个输入的x 但栈不发生任何变化) //其他情况(x为第一个元素或不满足上述两种情况)：将x入栈

9. 【分析】一维几何问题+前缀和+GCD

        栲虑两对相邻点距离怎么由不同的通过加点变为全部相同，也就是对线段进行分割分割成相同长度的若干段，这个长度最大也就是原来兩条线段长度的最大公约数我们先对点排好序然后做差，得到相邻点距离因为最多允许有一段距离跟其它不同，可以枚举不同的是哪┅段对其它段求最大公约数。
得到得到分割后的距离后，每一段需要加的点就可以算了但是如果每一次都去看每一段要加多少点还昰太慢了，我们可以预处理得到最左点和最右点的距离减去枚举中的那一段，再除以最大公约数得到一共会被分成多少小段需要加的點数就是这个数字减去原来有多少段，也就是减去 n - 2

        可设dp[n][k]表示将正整数n分解为不多于k个正整数相加的形式的方案数。根据题意应分以下4種情况讨论：