文章
2
粉丝
0
获赞
17
访问
558
#include<iostream>
using namespace std;
int dp[200005];//i表示此时的坐标,dp[i]表示此时移动了几步
int main(){
int n,k;//n为人初始位置,k为学校位置
while(cin>>n>>k){
for(int i=0;i<200005;i++){
dp[i]=1000000000;//很大的一个数,表示初始化的
}
dp[n]=0;
//修改n之前的坐标,只能通过后退来达到
int count=1;
for(int i=n-1;i>=0;i--){
dp[i]=count;
count++;
}
//当学校在初始位置之前
if(k<=n) {
...
登录后发布评论
暂无评论,来抢沙发