백 련 4115: 명인 과 보좌
1312 단어 bfs
이 문 제 는 바로 이 어 진 구출 작전 의 변형 이다.
그냥 코드 붙 여, 히히.
저 같은 코드 습관 이나 스타일 을 좋아 하 시 는 분 들 이 계 실지 모 르 겠 어 요.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=210;
struct mmp
{
int r,c;
int step;
int sum;
bool operatorw.sum;
}
return step>w.step;
}
mmp(int rr,int cc,int u,int ss):r(rr),c(cc),step(u),sum(ss) { }
};
priority_queueq1;
char s[maxn][maxn];
int vis[maxn][maxn];
int v[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};
int n,m,t;
int bfs(int a,int b)
{
int i,x,y;
q1.push(mmp(a,b,0,0));
while(q1.empty()==0)
{
mmp m1=q1.top();
q1.pop();
for(i=0; i<4; ++i)
{
x=m1.r+v[i][0];
y=m1.c+v[i][1];
if(x>=0&&x=0&&y
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
말의 주법 SDUTTime Limit: 1000ms Memory limit: 65536K여기를 누르세요^_^ 4*5의 바둑판에서 말의 초기 위치 좌표(종횡) 위치는 키보드에 입력되어 말이 초기 위치의 모든 다른 주법의 총수를 되돌릴 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.