第九届蓝桥杯省赛C/C++B组第九题-全球变暖代码
第九题：
标题：全球变暖
你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：
.......
.##....
.##....
....##.
..####.
...###.
.......
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。
例如上图中的海域未来会变成如下样子：
.......
.......
.......
.......
....#..
.......
.......
请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
【输入格式】
第一行包含一个整数N。 (1 <= N <= 1000)
以下N行N列代表一张海域照片。
照片保证第1行、第1列、第N行、第N列的像素都是海洋。
【输出格式】
一个整数表示答案。
【输入样例】
7
.......
.##....
.##....
....##.
..####.
...###.
.......
【输出样例】
1
资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。
#include <iostream>
using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */
class Coor{ //定义个类，用于存放海域中岛屿中心的'#'坐标
public:
int a; // 横坐标
int b; // 纵坐标
};
int main(int argc, char** argv) {
int c = 0; //为Co数组横坐标计数
int o = 0; //为Co数组纵坐标计数
Coor Co[1000]; //存放海域中岛屿中心的'#'坐标
int sum2 = 0; // 记录完全淹没的海岛数目
int n;
cin>>n;
char **p1 = new char *[n]; //动态建立二维数组p1，用于存放输入的海域信息
for(int i = 0; i < n; i++){
p1[i] = new char[n];
}
char **p2 = new char *[n]; //动态建立二维数组p2,用于存放海面上升后的海域信息
for(int i = 0; i < n; i++){
p2[i] = new char[n];
}
for(int i = 0; i < n; i++){ // 输入海域信息，存入二维数组p1中
for(int j = 0; j < n; j++){
cin>>p1[i][j];
}
}
for(int i = 0; i < n; i++){ //求出输入海域中的岛屿数目，存入sum1中，并将其中心'#'坐标存入Co数组
for(int j = 0; j < n; j++){
if(p1[i][j] == '#' &&p1[i-1][j] == '#' &&p1[i+1][j] == '#'){
if(p1[i][j-1] == '#'){
Co[c++].a = i;
Co[o++].b = j;
}
}
}
}
for(int i = 0; i < n; i++){ //求出海面上升后的海域信息，并存入二维数组p2中
for(int j = 0; j < n; j++){
if(p1[i][j] == '.'){
p2[i][j] = '.';
}
if(p1[i][j] == '#'){
if(p1[i-1][j] == '.' || p1[i+1][j] == '.' || p1[i][j-1] == '.' || p1[i][j+1] == '.'){
p2[i][j] = '.';
}else{
p2[i][j] = '#';
}
}
}
}
for(int i = 0; i < n; i++){ //求出完全淹没的海岛数目，存入sum2
for(int j = 0; j < n; j++){
if(p2[i][j] == '#'){
for(int k = 0; k < c; k++){
if(Co[k].a == i && Co[k].b == j){
sum2 += 1;
}
}
}
}
}
cout<<sum2<<endl;
return 0;
}