SRM477 DIV2 500

这题要转换一下思维来做，从第一行开始，枚举同一行相邻的两个格子，如果不是同一类型(即不同时为水或者同时为陆地)，就判定这条边是合法的

对于剩余的边，从第二行开始，判断每个格子上方的边是否符合处于两种类型格子之间即可，这样就可以不重复地把全部的边都检查完，由于边缘的边都不算，也让我们很方便的不需要考虑太多的边界条件。

 

int beachLength(vector <string> v){int n=v.size();int len[100];int ret=0;for(int i=0;i<n;i++){len[i]=v[i].length();for(int j=0;j<len[i];j++){if((j!=0)&&(v[i][j]!=v[i][j-1]))ret++;if(i==0)continue;if(i%2==0){if(((j-1>=0)&&(j-1<len[i-1]))&&(v[i][j]!=v[i-1][j-1]))ret++;if(((j>=0)&&(j<len[i-1]))&&(v[i][j]!=v[i-1][j]))ret++;}else{if(((j>=0)&&(j<len[i-1]))&&(v[i][j]!=v[i-1][j]))ret++;if(((j+1>=0)&&(j+1<len[i-1]))&&(v[i][j]!=v[i-1][j+1]))ret++;}}}return ret;}