零件
Description
有一种工业零件,分成左右两半,它们的形状由’X’和空格表示的二维图形表示,比如:左半的零件形状如下:
XXXXX
XXX
XXXX
XXX
右半的零件的形状如下
XXX
XXXX
XXXX
XXXXX
所有的左半边的零件的左边第一列都是X,所有右半的零件的右边第一列都是X。
把这样的左右两个零件紧密地拼在一起,则可能存在空洞。零件本身也可能有空洞,但不会存在断裂的零件,每个空洞为一个空格,要求你写一个程序求出空洞的大小(空格的数目)。
输入:
第一行是一个整数K,表示有多少个测试用例,以后每一个测试用例占2n+1行。每个测试用例的第一行为一个整数n,(1<=n<=20),从第2行到n+1行为左半零件的二维图形,从第n+2行到2n+1行为右半零件。左半零件左对齐,最长一行不超过25列,
右半零件右对齐,最长一行不超过25列
输出:
每行输出一个测试用例的结果。
Sample Input
2
4
XXXXX
XXX
XXXX
XXX
XXX
XXXX
XXXX
XXXXX
2
XXXXX
X
XXXXX
XXX
Sample Output
1
6
#include<iostream>
using namespace std;
char a[21][25],b[21][25];
int len[42];
int main()
{
int k,n;
cin>>k;
while(k--)
{
cin>>n;
getchar();
int i,j,sum1=0,sum2=0;
for(i=0;i<n;i++) gets(a[i]);
for(i=0;i<n;i++) gets(b[i]);
for(i=0;i<n;i++)
{
sum1=0;sum2=0;
for(j=0;j<strlen(a[i]);j++)
{
if(a[i][j]=='X')
sum1++;
}
for(j=0;j<strlen(b[i]);j++)
{
if(b[i][j]=='X')
sum2++;
}
len[i]=sum1;
len[i+n]=sum2;
}
int max=0;
for(i=0;i<n;i++)
{
if(len[i]+len[i+n]>max)
max=len[i]+len[i+n];
}
int sum=0;
sum=n*max;
for(i=0;i<n;i++)
{
sum=sum-len[i]-len[i+n];
}
cout<<sum<<endl;
}
return 0;
}
分享到:
相关推荐
包含ACM中常用的c++技巧与模板库,算是一些经验总结和技巧
ACM ICPC程序设计与分析(C++实现)全本,挺厚的一本书,看的时候抓住关键点去看
【自用】ACM-C++
基于C++的ACM模板
这是一道比较经典的剪枝题目,如果不仔细考虑到 题目特性,就不能了解到搜索的速度
基于C++实现的ACM-ACM竞赛常用模板
C++ STL库函数总结(纯手打,主要偏向ACM竞赛方面使用)
acm吃糖果的题目,自己根据提示写的比较简单的代码,欢迎指正
红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构
acm模板acm模板acm模板acm模板acm模板acm模板acm模板acm模板
介绍了c++的一些基础知识,以及算法的解答与应用,对初学者很有用,可以参考。。
ACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和...
ACM经典C++题目:Gone Fishing算法详解及源代码.doc
ACM中的常用高精度模板,内容:大数加法,大数乘小数,大数乘大数,大数除法。
我网上发现的,欢迎大家使用,,对自己提高很有帮助,,的东西,,
我测试通过的大数计算模板,遇到一些简单题可以直接代入
ACM杭电Problem 1002 C++程序 大数相加问题,注意输出的限制
最新的ACM培新计划和培训内容,包含代码和解析,培养最出色的ACMer
ACM STL 模板 感兴趣的acmer值得下载吧.......................................................................................................................................................................
c++ reference 标准c++库 ACM程序设计曾宗跟 c++ reference 标准c++库 ACM程序设计曾宗跟