摘要：
题目链接：传送门 分析：很显然，这是一道BFS的题目，但是有很多的限制条件，这样的话处理就比较麻烦，那么要怎么处理呢? 首先，要用一个can数组来表示当前在(x,y),方向为dir，接下来要往i处转弯行不行，这个是题目告诉我们的，我们在读入的时候同时预处理一下就好了.然后BFS的时候要用三元组来表示 阅读全文
摘要：
题意：识别图中的象形文字。但是，图形可以任意的拉伸，但不能拉断。 分析：这种题如果图形没有特征是不可做类型的题，不过观察图形可以发现每个图形中的洞的数量是一定的，我们只需要数出每一个封闭图形的洞数就能知道这是哪个图形. 虽然知道了原理，但是并不是特别好做，首先我们需要一次dfs将所有图形旁边的点全都 阅读全文
摘要：
题意：用四分树来表示一个黑白图像：最大的图为根，然后按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。 分析：比较新颖的一道题因为最多有1024个节点嘛，我们利用这个四分树把 阅读全文
摘要：
Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves 阅读全文
摘要：
题意：给你一个杠杆两端的物体的质量和力臂，如果质量为零，则下面是一个杠杆，判断是否所有杠杆平衡. 分析：这道题采用的是递归的方式来输入，如果一个一个存取然后再判断会相当麻烦，那么就采取递归读入的方式，在读入的同时判断当前天平是否平衡，利用引用来传递参数. 一般的，如果输入采用递归的方式，而且题目也有 阅读全文
摘要：
Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bi 阅读全文
摘要：
Background Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are 阅读全文