A题

题意：给定长为n 宽为k的二维矩形图，并输入.和S，类似于玩游戏，当一列或一行没有S出现时，记录格子数。最终输出最大格子数量。
题解：先扫描每一行，再扫描每一列，遇到“.”就temp++，如果一行或一列的temp数量刚好等于n或k，则该行方格数可以记录。最后减去行数*列数就是最终方格总数。
代码：

#include <bits/stdc++.h>
using namespace std;
inline int read(){int x=0,w=1;char ch=0;while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*w;
}
vector<string>s;
int main(){string a;int n=read();int k=read();for(int i=1;i<=n;i++){cin>>a;s.push_back(a);}int count1=0,count2=0;//行数和列数for(int i=0;i<n;i++){//扫描行数int temp=0;for(int j=0;j<k;j++){if(s[i][j]=='.'){temp++;}if(temp==k){count1++;}}}for(int i=0;i<k;i++){//扫描列数int temp1=0;for(int j=0;j<n;j++){if(s[j][i]=='.'){temp1++;}if(temp1==n){count2++;}}}cout<<count1*k+count2*n-count2*count1<<endl;return 0;
}

B题

题意： 给定城市数n和两不直接连接城市数量k，紧接着k行是不连接的两个城市。要求输出一种方案，使得总边数最小。
（每两个城市的最大距离为2）
题解：根据每两个城市之间的最大距离是2可以得出，存在一个输入数据中没有的中心点，以该点为中心向四周连接边。输入时记录数据，遍历时随便找到一个c[i]=0的点以它为中心点。连接所有非该点的点。
代码：

#include <bits/stdc++.h>
using namespace std;
inline int read(){int x=0,w=1;char ch=0;while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*w;
}
int c[1001]={0};
int main(){int n=read();int k=read();for(int i=1;i<=k;i++){int a,b;cin>>a>>b;c[a]++;c[b]++;}cout<<n-1<<endl;int ans=0;for(int i=1;i<=n;i++){//找到一个输入数据中不存在的点，即以该点为中心点。if(c[i]==0){ans=i;break;}}for(int i=1;i<=n;i++){if(i!=ans)//只要不是该中心点，均与其连接cout<<i<<" "<<ans<<endl;}	return 0;
}