滑雪 why WA
滑雪
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 587 Solved: 219
Description
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减少,在上面的例子中,一条可行的滑坡为25 24 17 16 1(从25开始到1结束),当然25 24 23 22... 2 1更长,事实上是最长的一条。
Input
Output
Sample Input
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Sample Output
25 WA:
#include<stdio.h>
#define INF -1
int R,C;
int Ski_area[][];
int dp[][];
int maxn; int max(int a,int b)
{
return a>b?a:b;
} void ski_high(int x,int y,int *length)
{
int j,k,m[];
m[]=Ski_area[x-][y],m[]=Ski_area[x][y-],m[]=Ski_area[x+][y],m[]=Ski_area[x][y+]; k=-;
for(j=;j<;j++)
{
if(Ski_area[x][y]<m[j])
{
if(k==-)
{
k=j;
}
else
{
if(m[k]>m[j])
k=j;
}
} }
if(k==-)
return;
++(*length);
if(k==)
ski_high(x-,y,length);
else if(k==)
ski_high(x,y-,length);
else if(k==)
ski_high(x+,y,length);
else
ski_high(x,y+,length);
} int main()
{
freopen("a.txt","r",stdin);
int i,j,k;
while(scanf("%d%d",&R,&C)==)
{
for(i=;i<=R;i++)
for(j=;j<=C;j++)
{
scanf("%d",&Ski_area[i][j]);
} for(i=;i<=R;i++)
{
Ski_area[i][]=INF;
} for(i=;i<=C;i++)
{
Ski_area[][i]=INF;
} maxn=;
for(i=;i<=R;i++)
for(j=;j<=C;j++)
{
k=;
ski_high(i,j,&k);
dp[i][j]=k; maxn=max(maxn,dp[i][j]);
}
/* for(i=1;i<=R;i++)
{
printf("\n");
for(j=1;j<=C;j++)
printf("%-4d",dp[i][j]);
}*/
printf("%d\n",maxn);
}
return ;
}
AC版:
#include<stdio.h> int dp[][];
int arr[][];
int R,C; int getHigh(int i,int j)
{
if(dp[i][j]>)
{
return dp[i][j];
}
int max=;
if(arr[i][j]>arr[i][j-]&&j->=)
{
int h=getHigh(i,j-)+;
if(h>max)
{
max=h;
}
}
if(arr[i][j]>arr[i][j+]&&j+<C)
{
int h=getHigh(i,j+)+;
if(h>max)
{
max=h;
}
}
if(arr[i][j]>arr[i-][j]&&i->=)
{
int h=getHigh(i-,j)+;
if(h>max)
{
max=h;
}
}
if(arr[i][j]>arr[i+][j]&&i+<R)
{
int h=getHigh(i+,j)+;
if(h>max)
{
max=h;
}
}
return max;
} int main()
{
//freopen("a.txt","r",stdin);
int i,j;
while(scanf("%d%d",&R,&C)!=EOF)
{
for(i=;i<R;i++)
{
for(j=;j<C;j++)
{
scanf("%d",&arr[i][j]);
dp[i][j]=;
}
}
int res=;
for(i=;i<R;i++)
{
for(j=;j<C;j++)
{
dp[i][j]=getHigh(i,j);
if(dp[i][j]>res)
{
res=dp[i][j];
}
}
}
printf("%d\n",res);
}
return ;
}
滑雪 why WA的更多相关文章
- 滑雪(简单dp)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 81099 Accepted: 30239 Description Mic ...
- OpenJudge/Poj 1088 滑雪
1.链接地址: bailian.openjudge.cn/practice/1088 http://poj.org/problem?id=1088 2.题目: 总Time Limit: 1000ms ...
- L1434滑雪
一,看题 1,这个长度怎么算的. 从它自己数,可以走下去的位置. 2,这个题的衣服怎么披上去呀. 3,搜索目标,状态. 肯定要用坐标,不然怎么搜索. 4,在前期还是多写把. 5,我靠这个点还是随机的& ...
- [USACO2009 OPEN] 滑雪课 Ski Lessons
洛谷P2948 看到题目就觉得这是动规但一直没想到如何状态转移……看了别人的题解之后才有一些想法 f[i][j]:前i单位时间能力值为j可以滑的最多次数 lessons[i][j]:结束时间为i,获得 ...
- CPU状态信息us,sy,ni,id,wa,hi,si,st含义
转自:http://blog.csdn.net/sasoritattoo/article/details/9318893 转自:http://fishermen.iteye.com/blog/1995 ...
- tyvj1004 滑雪
描述 trs喜欢滑雪.他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形.为了得到更快的速度,滑行的路线必须向下倾斜. 例如样例中的那个矩形,可以从某 ...
- bzoj 2753: [SCOI2012] 滑雪与时间胶囊 Label:MST
题目描述 a180285非常喜欢滑雪.他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi.a180285 ...
- USACO 2014 JAN 滑雪录像
2. 滑雪录像{silver题3} [问题描述] 冬奥会的电视时刻表包含N (1 <= N <= 150)个节目,每个节目都有开始和结束时间.农民约翰有两台录像机,请计算他最多可以录制多少 ...
- USACO 滑雪课程
#include<cstdio> #include<iostream> using namespace std; int T,S,N,maxd; ],lv[],next[],f ...
随机推荐
- AngularJs $sce 和 $sceDelegate 上下文转义
$sce $sce 服务是AngularJs提供的一种严格上下文转义服务. 严格的上下文转义服务 严格的上下文转义(SCE)是一种需要在一定的语境中导致AngularJS绑定值被标记为安全使用语境的模 ...
- AngularJs ngIf、ngSwitch、ngHide/ngShow
在组合这些ng指令写到一篇文章里的时候,基本是有规则的,本兽会将功能相似相近的一类整合到一篇文章,方便理解和记忆. 这篇的三个指令也都是对DOM元素的操作,页面上显示/隐藏的判断,添加/移除的判断. ...
- 数据结构与算法分析 - 最大公约数(gcd & extended_gcd)
以下内容均节选自<算法导论>第31章 最大公约数 定义:若:\[\begin{array}{l}a = p_1^{e_1}p_2^{e_2} \ldots p_r^{e_r}\\b = p ...
- MySQL学习笔记——函数
常用函数 ALTER TABLE tb_emp ); #插入数据 INSERT INTO tb_dept() VALUE(,'市场部','负责市场工作'); # concat 连接 SELECT CO ...
- Flex布局语法与实践
一.参考文献 阮一峰 Flex布局的语法 阮一峰 Flex布局的实践 二.Flex语法 (一)Flex是什么 Flex是Flexible Box的缩写,意为"弹性布局",用来为盒状 ...
- Java Web学习笔记-Servle生命周期
Servlet会在服务器启动或第一次请求该Servlet的时候开始生命周期,在服务器停止的时候结束生命周期. 无论请求多少次Servlet,最多只有一个Servlet实例.多个客户端并发请求Servl ...
- C#--之文件操作
1.从文本文件中读取一行文本 StreamReader sr = new StreamReader("C:\\1.txt"); string readline = sr.ReadL ...
- 重启nginx
在env/nginx/sbin目录下输入:nginx,即可重启
- yourphp的edit,updata,dele
参考文件Yourphp\Lib\Action\User\PostAction.class.php public function add() { $form=new Form(); $form-> ...
- ASP.NET MVC 4+ T.JPager使用
一.同步Link模式 var pagecount = TCalcPager.CalcPageCount(count, pageSize); var page = new TBuilderLinkPag ...