gbr的馒头屋

摘要： 问这个人掉落的海域包含几个岛屿。八方向相连为同一片海域，四方向相连为同一个岛屿。与边界相连的岛屿不算。方法：在给定地图外面填充一圈"."，从这个人掉落的地方开始进行floodfill，标出他所在的海域。然后再从(0, 0)点进行一次floodfill，把之前标记的海域之外的东西全部清掉。最后统计岛屿个数即可。注意：坐标是反着的#include #include #include #include #include using namespace std;const int MAXN = 510;const int dx[] = { -1, 0, 1, 0, -1, -1, 阅读全文

摘要： 设horns和hoofs的数量分别为 x 和 y ，题目要求：满足 x+y 2 #include 3 #include 4 #include 5 #include 6 7 const double eps = 1e-3; 8 const double INF = 1e10; 9 10 using namespace std; 11 12 double A, B; 13 int N; 14 15 int dcmp( double a ) 16 { 17 if ( fabs(a) i ) tmp = i; 39 40 doubl... 阅读全文