花生问题

原创 2015年07月08日 23:29:11
//花生问题
#define MAX_NUM 55

#include<stdio.h>
#include<math.h>
int aField[MAX_NUM][MAX_NUM];
int T,M,N,K;
int main()
{
	scanf("%d",&T);
	for(int i=0;i<T;i++)
	{
		scanf("%d%d%d",&M,&N,&K);
		for(int m=1;m<=M;m++)
			for(int n=1;n<=N;n++)
				scanf("%d",&aField[m][n]);
		int nTotalPeanuts=0;
		int nTotalTime=0;
		int nCuri=0,nCurj;
		
		while(nTotalTime<K)
		{
			int nMax=0,nMaxi,nMaxj;
			for(int i=1;i<=M;i++)
				for(int j=1;j<=N;j++)
					if(nMax<aField[i][j])
					{
						nMax=aField[i][j];
						nMaxi=i;
						nMaxj=j;
					}
			if(nMax==0) break;
			
			if(nCuri==0) nCurj=nMaxj;
			
			if(nTotalTime+nMaxi+1+abs(nMaxi-nCuri)+abs(nMaxj-nCurj)<=K)
			{
				nTotalTime+=1+abs(nMaxi-nCuri)+abs(nMaxj-nCurj);
				nCuri=nMaxi;
				nCurj=nMaxj;
				nTotalPeanuts+=aField[nMaxi][nMaxj];
				aField[nMaxi][nMaxj]=0;
			}else
			break;
		}
		printf("%d\n",nTotalPeanuts);
	}
	return 0;
}

版权声明:本文为博主原创文章,转载请加转载地址http://blog.csdn.net/williamfan21c|Copyright ©2011-2017,Supernatural, All Rights Reserved.

相关文章推荐

ACM二哥种花生问题

问题Description二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形,每个单位面积上花生产量都是独立的。他想知道,对于某个指定的区域大小,在这么大...

花生壳2.0教程(解决NAT转换的问题)

之前写了一篇文章,讲述如何在自己的个人电脑上搭建一个个人网站。 但是在个人电脑上搭建个人网站,外部的电脑是无法直接访问到我们的网站的。需要处理一个叫做NAT穿越的问题。 本文主要讲述如何用花生壳处理N...

花生壳使用及域名映射等问题详解!

花生壳使用及域名映射等问题详解!

关于花生壳进军硬件的问题

智能硬件是继智能手机之后的一个科技概念,通过软硬件结合的方式,对传统设备进行改造,进而让其拥有智能化的功能。智能化之后,硬件具备连接的能力,实现互联网服务的加载,形成“云+端”的典型架构,具备了大数据...
  • ouiyb
  • ouiyb
  • 2015年07月29日 12:10
  • 153

花生壳动态域名绑定步骤及相关问题

一、进行花生壳客户端下载,安装http://hsk.oray.com/download/安装过程比较简单二、到花生壳官网注册护照https://console.oray.com/passport/re...
  • brian512
  • brian512
  • 2014年11月07日 22:23
  • 19413

经典模拟问题--摘花生 POJ-1928

经典模拟问题--摘花生 POJ-1928

[冒泡排序+字符串]吃花生问题

在百度知道上看到有人问这个问题,冒泡排序和字符串结合的题,zheng
  • hyc__
  • hyc__
  • 2014年11月11日 22:08
  • 383

基础模拟——花生问题 The Peanut

鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最...

花生壳&IIS发布网站-----花生壳绑定自己电脑IP问题

由于经济以及其它各个方面因素,在我们利用花生壳&IIS进行网站发布时,都会选择申请免费域名或者可以接受一些一口价域名,而年费域名基本上不做选择。 一、选择免费域名,通过身份认证便可获得一个免费域名;...
  • CXHPLY
  • CXHPLY
  • 2015年03月14日 22:23
  • 600

Apache+花生壳完成一个简单的网站

1、花生壳     花生壳的目的就是申请一个免费的域名。     申请的方法很简单,就是下载一个花生壳客户端,注册一个花生壳账号,然后就会得到一个免费域名。     我的账号名字是dazhong...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:花生问题
举报原因:
原因补充:

(最多只允许输入30个字)