zoukankan      html  css  js  c++  java
  • 花生问题

    //花生问题
    #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
    ",nTotalPeanuts);
    	}
    	return 0;
    }
    

  • 相关阅读:
    类和对象
    使用JAVA理解程序逻辑
    类的有参
    1.人机猜拳
    类的无参方法
    类和对象
    Java解析XML
    集合框架一
    Java中的包
    继承
  • 原文地址:https://www.cnblogs.com/javafly/p/6037192.html
Copyright © 2011-2022 走看看