NYOJ 10 skiing
아니면 검색 문제 에 DP 라 는 생각 이 들 었 나 요? 책 에서 가 지 를 자 르 지 않 으 면 시간 이 초과 된다 고 했 는데 이 문 제 는.................................................줄 이지 않 아 도 넘 어 갈 수 있다. 데 이 터 를 테스트 하 는 문제.간단 한 검색 문제 에 속 합 니 다.
코드:
#include<stdio.h>
#include<string.h>
int a[101][101],visit[101][101];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int s,t,max,r,c;
int bfs(int x,int y)
{
if(visit[x][y]>1)//** ， TLE ， ， TLE， *//
{
return visit[x][y];//** ， ， **//
}
for(int k=0;k<4;k++)
{
s=x+dx[k];
t=y+dy[k];
if(s>=0 && s<r && t>=0 && t<c && a[x][y]<a[s][t])//** 。DP **//
{
max=bfs(s,t);//** **//
if(visit[x][y]<max+1)
{
visit[x][y]=max+1;
}
}
}
return visit[x][y];//** **//
}
int main()
{
int ncases,i,j,ans;
scanf("%d",&ncases);
while(ncases--)
{
ans=-1;
scanf("%d %d",&r,&c);
for(i=0;i<=r-1;i++)
{
for(j=0;j<=c-1;j++)
{
scanf("%d",&a[i][j]);
visit[i][j]=1;
}
}
for(i=0;i<=r-1;i++)
{
for(j=0;j<=c-1;j++)
{
bfs(i,j);
if(visit[i][j]>ans)
{
ans=visit[i][j];
}
}
}
printf("%d
",ans);
}
return 0;
} 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Docker를 사용한 React 및 .NET Core 6.0 샘플 프로젝트 - 1부이 기사에서는 Entity Framework Core Code First 접근 방식을 사용하는 ASP.NET Core 6.0 WEP API의 CRUD(만들기, 읽기, 업데이트 및 삭제) 작업에 대해 설명합니다. 웹 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
