红色来源于山脉，象征着狂躁、愤怒、混乱，血雨腥风，电光火石。
蓝色来源于海岛，象征着控制、幻觉、诡计，运筹帷幄，谋定后动。
绿色来源于树林，象征着生命、蛮力、成长，横冲直撞，生生不息。
黑色来源于沼泽，象征着死亡、贪婪、腐败，追求卓越，不计代价。
白色来源于平原，象征着秩序、公平、正义，携手共进，稳中求胜。
现在，你作为一名新星鹏洛客，找到了一块绝佳的修炼地。这块地方可以被描述成一个 n x m 的矩形。你已经在这块地中的一些位置打好了标记。接下去，就该对整块地赋予你的颜色了。一个位置能被赋予你的颜色，当且仅当满足以下条件之一：
1. 这个位置被打上了标记。
2. 这个位置在不经过被打标记的位置的情况下与边界不连通（这个图是四联通的）。换句话说，如果你从这个位置开始，在不经过被打标记的位置，且只能向上下左右四个方向移动的情况下永远不能走到地图的边界，那么这个位置符合条件。
现在，你的好基友想知道，你能为多少个位置赋予你自己的颜色呢？
输入描述:
第一行包含两个正整数 n, m ，表示地图的长和宽。 接下去 n 行，每行一个长为 m 的字符串，表示地图的一行。 其中 表示该位置未被打标记； 表示该位置被打了标记。 保证地图仅由 和 构成。
输出描述:
输出仅一行，包含一个整数，表示你的答案。
示例1
输入
4 4 .... .### .#.# .###
输出
9
说明
可以被赋予颜色的位置在下图中用 标出了。
备注:
1 ≤ n x m ≤ 10^6
这道题长宽未知,可能非常大,我们用string存储图,然后从四周遍历,把.全变*,计数,最后n*m-sum就是结果
#include<bits/stdc++.h>
#define ll long long
#define maxn 1000005
using namespace std;
int tx[4]={0,-1,0,1};
int ty[4]={1,0,-1,0};
int n,m,sum;
string mp[maxn];//未知长宽,用string,string的宽度可变void dfs(int x,int y)
{if(x<0||y<0||x>=n||y>=m) return ;if(mp[x][y]=='#'||mp[x][y]=='*') return ;mp[x][y]='*';sum++;for(int i=0;i<4;i++){int dx=x+tx[i];int dy=y+ty[i];dfs(dx,dy);}
}int main()
{sum=0;scanf("%d%d",&n,&m);for(int i=0;i<n;i++)cin>>mp[i];for(int i=0;i<n;i++)//从四周遍历dfs(i,0);for(int i=0;i<n;i++)dfs(i,m-1);for(int i=0;i<m;i++)dfs(0,i);for(int i=0;i<m;i++)dfs(n-1,i);printf("%d\n",n*m-sum);return 0;
}