NOIP2004普及组 花生采摘题解
来源:互联网 发布:百战天虫java 编辑:程序博客网 时间:2024/04/28 02:46
——作者:岸芷汀兰
前言:
本道题坑极多,我提交了三次才通过了这道题,所以这道题给我的启示是:小心,小心,再小心!
思路:
贪心加模拟。运用贪心手段确定到花生地的第一步的位置,再用一个循环模拟摘花生,两个花生的最短距离:abs(x1-x2)+abs(y1-y2),结束条件是时间用完了。最后输出answer就可以了。
代码:
//luogu P1086#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>typedef long long ll;using namespace std;const int maxn=25;struct Node{ int x,y,num;}num[maxn*maxn];int m,n,k; int a[maxn][maxn],ans;bool cmp(const Node&x,const Node&y){ return x.num>y.num;}int main(){ int size=0; scanf("%d%d%d",&m,&n,&k); for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ scanf("%d",&a[i][j]); num[++size].x=i;num[size].y=j; num[size].num=a[i][j]; } } sort(num+1,num+size+1,cmp); if(num[1].x+num[1].x+1>=k){ printf("0\n"); return 0; } k-=num[1].x; k--; ans=num[1].num; int i=1; while(1){ if(k==0)break; int temp1=abs(num[++i].x-num[i-1].x)+abs(num[i].y-num[i-1].y); int temp2=(num[i].x+num[i-1].x); //temp1=min(temp1,temp2); //printf("(temp1+1)+(num[%d].x):%d\nk:%d\n",i,(temp1+1)+(num[i].x),k); if(k>=(temp1+1)+(num[i].x)){ k-=temp1; k--; ans+=num[i].num; //printf("ans:%d\n",ans); } else { break; } } printf("%d\n",ans); return 0;}
不要ctrl+c哦!
阅读全文
0 0
- NOIP2004普及组 花生采摘题解
- NOIP2004(普及组)花生采摘 模拟
- NOIP2004普及组第2题 花生采摘
- 洛谷1086/NOI题库1.13.38/NOIP2004普及组第2题 花生采摘
- noip2004 花生采摘 (枚举)
- noip普及组2004 花生采摘
- [普及] NOIP 2004 花生采摘
- NOIP 2004 普及组 复赛 peanuts 花生采摘
- 普及练习场 交叉模拟 花生采摘
- SDNU 1167.花生采摘【NOIP 2004 普及组】【贪心】【8月6】
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 花生采摘
- 设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数
- 佛瑞德的船屋
- 数据结构之简单排序(C语言版)
- 指针数组和数组指针的区别
- Java中数据库连接问题
- NOIP2004普及组 花生采摘题解
- 第一行代码笔记-探究活动
- react native 安装watchman flow
- 走马灯
- C++ review day1
- CentOS7 Solr6.6 集群部署
- 使用installr升级R至最新版本
- 构造函数模式
- jquery中的$(document).ready(function(){})和$(window).load()比较