摘要：此题是搜索入门题目。以某一点为中心，向四个方向搜索。搜过的做好标记，将不再搜。每个点遍历一次，当搜索完一次，代表连通分支又多一个。最后得到的连通分支数就是我们所要求的。以下是代码：#include#include#includeusing namespace std;//上下左右的顺序定义数组0，1... 阅读全文

摘要：今天参加ACM集训，选的题目里就有杭电上的4070这道题目。排序的时候我用的冒泡排序。定义了一个行数为n（100010）,列数为2的二维数组。把数组按照每一行的第二个数从大到小排序（第一个数跟着交换顺序）。最后提交是超时的。后来，想到了快速排序。但是不太熟悉快速排序。看了别人的代码以后。定义了一个结... 阅读全文