首页 > TAG信息列表 > P1086
P1086 花生采摘
题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图P1086 [NOIP2004 普及组] 花生采摘
乍看还以为是个搜索,dfs都打好了,用个样例一输出发现不对,这第二个样例我输出的时间比较长大概花了几秒钟,并且这还不是最大规模,于是重新读题,然后发现似乎可以用贪心来做注释见代码 #include <bits/stdc++.h> using namespace std; int n,m,k,top; int ans; int mp[200][200]; st洛谷P1086 花生采摘
https://www.luogu.org/problem/P1086 #include <bits/stdc++.h>using namespace std;typedef long long ll;int m,n,k,ans=0;int a[25][25];void dfs(int x,int y,int time) { int Max=-(1<<30),nx,ny; //Max最大的花生点,nx最大花生点的x坐标 ,ny最大花生点的y坐标 for(in洛谷 P1086 花生采摘 题解
P1086 花生采摘 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排