题解：AtCoder Beginner Contest 265C - Belt Conveyor (atcoder.jp)
需积分: 5 76 浏览量
2023-06-18
18:12:31
上传
评论
收藏 14KB DOCX 举报
题解：AtCoder Beginner Contest 265
C - Belt Conveyor (atcoder.jp)
·难度
算法难度：入门
思维难度：入门
调码难度：入门
·算法
模拟
·思路
一旦有某个点被重复经过就输出-1，如果移动后发现出界了就输出移动前的坐标。
·代价
时间复杂度：O(hw)
空间复杂度：O(hw)
·代码
Submission #42715380 - AtCoder Beginner Contest 265
#include<bits/stdc++.h>
#define B 550
using namespace std;
int h=0,w=0;
char g[B][B]={};
bool b[B][B]={};
bool out(int x,int y);
int main(){
scanf("%d%d",&h,&w);
assert(getchar()=='');
for(int i=1;i<=h;i++){
for(int j=1;j<=w;j++){
g[i][j]=getchar();
资源评论
