NOIp2004花生采摘(普及组)————搜索,模拟

题解:本题主要考查搜索,模拟,要审题别把题目复杂化。关键在于算时间,与前一个的坐标差再加采摘时间这就是时间。
代码如下:

#include
using namespace std;
int m,n,i,j,gg=1,t,lo,sum;
struct peanuts{
    int x,y,time,w;
};  peanuts daa[1000001];
int a[1010][1010];
int main()
{
    cin>>m>>n>>t;
    for(i=1;i<=m;i++)
       for(j=1;j<=n;j++)
       {
          cin>>a[i][j];
             if(a[i][j]>0) 
             {
             daa[gg].w=a[i][j];
             daa[gg].x=i;daa[gg].y=j;
             gg++;
             }
      }
    for(i=1;i

你可能感兴趣的:(NOIp2004花生采摘(普及组)————搜索,模拟)