题目描述DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向 道路连接主干道上两个...
分类：
其他好文 时间：
2015-04-04 18:02:58
阅读次数：
124
三维中 Yaw, pitch and roll 的区分（图片） yaw 航偏 pitch倾斜/俯仰 roll横滚假定Z轴正方向为前进方向，则有下面的示意图来解释这三个角元素的意义：yaw()：航向，将物体绕Y轴旋转（localRotationY）pitch()：俯仰，将物...
分类：
其他好文 时间：
2015-04-02 22:23:35
阅读次数：
732
1.题目描述：点击打开链接
2.解题思路：本题利用拓扑排序解决。拓扑排序适用于有向图，图中的结点满足给定的“连接”法则而形成一张有向图，通过拓扑排序，可以判断该图中是否含有有向环。本题如果直接按照题意去一个个地尝试拼接正方形，会很耗费时间，因为n的数目会非常大。如果我们进一步抽象，将正方形的标号看做一个拼接点，由于00不能作为拼接点，因此总共有26*2=52个点，那么如果存在另一个正方形B可以和...
分类：
其他好文 时间：
2015-04-02 15:16:04
阅读次数：
130
Description为了便于牛们欣赏和锻炼，农夫JOHN在他的农场上新添加了一个美丽的池塘。 JOHN的池塘是一个长方形，他已经把它划分成了M行N列的小正方行 (1 <= M <= 30; 1 <= N <= 30). 某些正方行里是石头，另外一些则是特别结实的荷叶，其余则只有清水。 为了锻炼，Bessie想从一片荷叶跳到另外一片。她的每一次跳跃都是一个象棋中的马步：两行一列或一行两列。 JOHN...
分类：
其他好文 时间：
2015-04-02 13:25:53
阅读次数：
142
static void Main(string[] args) { while (true) { int a, b, c; Console.WriteLine("请选择图形：1.正方...
分类：
其他好文 时间：
2015-04-01 23:13:35
阅读次数：
119
刚焊了5块ARM（LPC2478）的开发板，上程序测试了一下，发现只有一个板子工作其他四个全部歇菜。努力地找了一会最终发现是板子的来个电阻焊翻了。因为是1206 的封装而且来个电阻在PCB上摆放的位置摆成了正方形，本来是要横着放的，焊的时候焊成了竖着了。因为来个电阻的不正确导致电路的上电复位功能失效...
分类：
其他好文 时间：
2015-04-01 17:35:32
阅读次数：
181
static void Main(string[] args) { while (true) { Console.Write("请选择您想要得到的图形？A正方形；B三角形；C平行四边形；D菱形；E梯形："); ...
分类：
其他好文 时间：
2015-04-01 17:28:30
阅读次数：
107
Seven PuzzleTime Limit : 1 sec, Memory Limit : 65536 KB7パズルは8つの正方形のカードとこれらのカードがぴたりと収まる枠を使って行います。それぞれのカードは互いに区別できるように、0,1,2....7と番号がつけられています。枠には、縦に2個、横...
分类：
其他好文 时间：
2015-03-31 23:53:17
阅读次数：
240
1.题目描述：点击打开链接
2.解题思路：本题初看起来比较麻烦，不妨简化一下：先判断是否有解，再考虑如何求出解。根据题意描述，相当于在一个正方形中有若干个圆形障碍物，问是否能从左边界走到右边界。判断是否有解需要一点创造性的思维：不妨把正方形当做一个湖，所有的圆形都是垫脚石，假设我们可以从上边界“踩着”垫脚石成功走到下边界，说明左右边界是不连通的；否则就是连通的。想到了这里，便不难用dfs或bfs...
分类：
其他好文 时间：
2015-03-31 22:32:01
阅读次数：
142
