摘要：描述 由于最近的一场雨，农夫john的田地里很多地方流入了水，由一个N*M的矩形表示。每个方格要么有水(W)要么是干的（.）。农夫想要知道他的田地里形成了多少池塘。 一个池塘由有水的方块相连，每个方块8连通。 思路 对于每个点，8个方向深搜。 属于同一个池塘的点不必重复搜索，因此可以用一个二维数组存 阅读全文

摘要：原题传送门 描述 一群蚂蚁走在长度为l cm的水平细杆上，以1cm/s的匀速。当一只行走的蚂蚁到达杆的一端，它就会掉下去。当两只蚂蚁相遇，它们会掉头像反方向走去。我们知道一只蚂蚁在杆上的初始位置，然而，我们不知道蚂蚁在像哪一个方向走。你的任务是计算所有蚂蚁从杆上掉下所需的最早和最晚的时间。 思路 1 阅读全文