题目意思：
给一个r*c的矩阵方格，有些位置有S，如果某一行和一列都不含标记为S的方格，则可以把该行所有方格都收掉，问最多能收多少个方格，方格可以收多次，多次收的方格计数一次。
解题思路：
暴力
代码：
[cpp]
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
*/
char save[15][15];
bool flag[15][15];
struct Point
{
int x,y;
}pp[120];
int main()
{
int r,c;
while(scanf("%d%d",&r,&c)!=EOF)
{
int cnt=0;
memset(flag,false,sizeof(flag));
for(int i=1;i<=r;i++)
{
scanf("%s",save[i]+1);
for(int j=1;j<=c;j++)
{
if(save[i][j]=='S')
{
pp[++cnt].x=i;
pp[cnt].y=j;
}
}
}
for(int i=1;i<=r;i++) //扫描每一行
{
bool ff=true;
for(int j=1;j<=c;j++) //如果都没有S，则标记这一行
if(save[i][j]=='S')
{
ff=false;
break;
}
if(ff)
memset(flag[i],true,sizeof(flag[i]));//表示能收
}
for(int i=1;i<=c;i++) //扫描每一列
{
bool ff=true;
for(int j=1;j<=r;j++)
if(save[j][i]=='S')
{
ff=false;
break;
}
if(ff)
for(int j=1;j<=r;j++) //标记这一列
flag[j][i]=true;
}
int ans=0;
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
if(flag[i][j]) //统计计数
ans++;
printf("%d\n",ans);
}
return 0;
}
B. Road Construction
题目意思：
给一些不能连接的边，让你构造一幅图，使任意两点能互相到达，且经过的边数不超过2。
解题思路：
任意两个点之间的边数不超过2，说明该图一定是星图。找到中心的那个点（没有限制的边连接这点），直接连线即可。
代码：
[cpp]
#include
#include
#include
#include
#include
#include
#include
#include
#include