【问题描述】 塞克斯斯是六兄弟中的老六,他喜欢老大福斯特,他希望福斯特 高兴。所以他要帮福斯特写作业。作业如下: 给 n 个正方形,正方形有两种: A 型:平行于坐标轴,中心位于(x,y),边长为偶数 a; B 型:和坐标轴成 45 度夹角,中心位于(x,y),对角线长为偶数 d。 求这些正方形覆盖 ...
分类：
其他好文 时间：
2018-03-11 19:19:13
阅读次数：
265
这题好神啊……正解方向是分治,据我所知的分治方法有:I.离线后直接对多边形以及所有的询问进行分治 II.建立多边形的分治结构(对于三角形来说类似线段树,对于对角线来说类似平衡树),然后每次在这个分治结构上进行查询 III.将原图转为其对偶图(利用拓扑),发现是一棵树,然后在这棵树上进行分治(似乎也有 ...
分类：
其他好文 时间：
2018-03-11 11:51:43
阅读次数：
294
1.比较坐标追踪法 追踪者会不停地比较自身和目标的x坐标和y坐标，每x和y上一个单位的移动为一个周期，该算法虽然简单好用，但实用性差且不智能化，如果追踪者数量增加，路线会显得单调，由于都是先走个对角线再一路直行，很可能造成多个追踪者拥堵在一起。 代码： 2.射线动态追踪法 先在追踪者和目标之间建立一 ...
分类：
编程语言 时间：
2018-03-11 02:38:57
阅读次数：
214
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) ...
分类：
其他好文 时间：
2018-03-08 15:55:22
阅读次数：
144
题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K?1)在第一行但不 ...
分类：
其他好文 时间：
2018-03-06 21:48:27
阅读次数：
185
开始没看到要求对角线以外的地方不能是0，以为是个xx题。。。照着题解思路写的，很妙啊 题意：给定01矩阵 求矩阵中最长的只有对角线是1的正方形的对角线长度 x[i][j]从(i,j)向左/右（不包括(i,j))的连续的0的数量 y[i][j]从(i,j)向上（不包括(i,j))的连续的0的数量 1 ...
分类：
其他好文 时间：
2018-03-03 14:12:51
阅读次数：
159
五子棋判断输赢规则 斜对角线方向上 一、左上右下方向上 1、分析图 2、代码 二、左下右上方向上 1、分析图 2、代码 后记： 本来想简单粗暴的直接po上网，但限制了字数发不了，容我多说几句，就当解说好了。 解说： 其实这个遍历规则是按照15*15的棋盘来做的，所以如果是不同型号的棋盘，使用时请改动 ...
分类：
编程语言 时间：
2018-03-02 15:00:30
阅读次数：
241
要求1： 在MagicSquqre.java文件中添加isLegalMagicSquare()函数，判断一个矩阵是否为MagicSquare。 MagicSquare说明：矩阵行数以及列数相同，且每行元素之和，每列元素之和以及对角线元素之和都应相等： 1.我们需要从https://github.co ...
分类：
其他好文 时间：
2018-02-28 14:01:24
阅读次数：
159
Knight Moves poj-1915 题目大意：在国际象棋中有一个骑士，想从一个点到达另一个点。骑士可以从2*3的矩阵的一角跳到对角线的另一角。问：骑士最少需要跳多少次才能从一个点跳到另一个点。 注释：棋盘大小l为1<=l<=300. 想法：显然，这是一道非常经典的宽度优先搜索的题目(bfs) ...
分类：
其他好文 时间：
2018-02-26 11:17:48
阅读次数：
201
马上就要蓝桥杯比赛了，我这些算法还是不会，确实有点慌，今天一天早上睡到很晚不愿起床，然后才开始研究8皇后问题。这也是典型的回溯与递归问题。其实本质上和马踏棋盘问题非常类似,八皇后问题呢，就是要判断主对角线，副对角线，横排和竖排不能有皇后。这个是这个问题的着重点。先来看下八皇后问题吧。 1.问题描述: ...
分类：
编程语言 时间：
2018-02-25 00:09:13
阅读次数：
207
