【HDU3344】Kakuro Extension Extension(暴力计算)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 05 月 12 日

You know ,I'm a lazy guy and write problem description is a very very boring thing.So , I would not repeat the rule of Kakuro again , Please look at this.But things are different again,contray to the problem above,this time you should work out the input file according to the output file.
题意:计算两个黑色格子夹着的白色格子的数值总和。
与另外一个题给出总和让算出白色格子的数比起来水了不是一点点。。。
暴力计算一下就好。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
#define CLR(arr,val) memset(arr,val,sizeof(arr))

char mp[110][110];
int getrow(int r,int c)
{
	int sum=0;
	while(mp[++r]1!='_')
	{
		sum+=mp[r]1-'0';
	}
	return sum;
}
int getcol(int r,int c)
{
	int sum=0;
	while(mp[r][++c]!='_')
	{
		sum+=mp[r]1-'0';
	}
	return sum;
}
int main()
{
	int t;
	int row,col;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&row,&col);
		CLR(mp,'_');
		for(int i=0;i!=row;i++)
			for(int j=0;j!=col;j++)
				cin>>mp[i][j];
		for(int i=0;i!=row;i++)
		{
			for(int j=0;j!=col;j++)
			{
				if(mp[i][j]!='_') printf(".......");
				else
				{
					int rn=getrow(i,j),cn=getcol(i,j);
					if(rn==0 && cn==0) printf("XXXXXXX");
					else
					{
						if(rn==0) printf("XXX");else printf("%03d",rn);
						printf("\\");
						if(cn!=0) printf("%03d",cn);else printf("XXX");
					}
				}
				if(j!=col-1) printf(" ");
			}
			puts("");
		}	
		puts("");
	}
}
个人原创,转载请注明:三江小渡

我猜你可能也喜欢:

No Comments - Leave a comment

Leave a comment

电子邮件地址不会被公开。 必填项已用*标注

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>


Welcome , today is 星期六, 2017 年 10 月 21 日