Submission #61381197

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
#include <ext/rope>
using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define rep(i,x,y) for(register int i=x;i<=y;i++)
#define rep1(i,x,y) for(register int i=x;i>=y;--i)
#define int long long
#define fire signed
#define il inline
template<class T> il void print(T x) {
  if(x<0) printf("-"),x=-x;
  if (x > 9) print(x / 10);
  putchar(x % 10 + '0');
}
template<class T> il void in(T &x) {
    x = 0; char ch = getchar();
    int f = 1;
    while (ch < '0' || ch > '9') {if(ch=='-') f = -1; ch = getchar(); }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
#include <ext/rope>
using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define rep(i,x,y) for(register int i=x;i<=y;i++)
#define rep1(i,x,y) for(register int i=x;i>=y;--i)
#define int long long
#define fire signed
#define il inline
template<class T> il void print(T x) {
	if(x<0) printf("-"),x=-x;
	if (x > 9) print(x / 10);
	putchar(x % 10 + '0');
}
template<class T> il void in(T &x) {
    x = 0; char ch = getchar();
    int f = 1;
    while (ch < '0' || ch > '9') {if(ch=='-') f = -1; ch = getchar(); }
    while (ch >= '0' && ch <= '9') { x = (x << 3) + (x << 1) + (ch ^ 48); ch = getchar(); }
    x *= f;
}
int T=1;
const int M=2e3+10;
int n,m,dis[M][M][2];
char mp[M][M];
pair<int,int> s,t;
#define x first
#define y second
void bfs(){
	queue<pair<pair<int,int>,bool> > q;
	q.push(make_pair(s,0));
	q.push(make_pair(s,1));
	dis[s.x][s.y][0]=dis[s.x][s.y][1]=0;
	while(q.size()){
		pair<int,int> x=q.front().x;
		bool flag=q.front().y;
		q.pop();
		if(!flag){
			int tx,ty=x.y;
			tx=x.x+1;
			if(tx<=n&&mp[tx][ty]!='#'&&dis[tx][ty][1]==-1){
				dis[tx][ty][1]=dis[x.x][x.y][0]+1;
				q.push(make_pair(make_pair(tx,ty),1));
			}
			tx=x.x-1;
			if(tx>=1&&mp[tx][ty]!='#'&&dis[tx][ty][1]==-1){
				dis[tx][ty][1]=dis[x.x][x.y][0]+1;
				q.push(make_pair(make_pair(tx,ty),1));
			}
		}
		else{
			int tx=x.x,ty;
			ty=x.y+1;
			if(ty<=m&&mp[tx][ty]!='#'&&dis[tx][ty][0]==-1){
				dis[tx][ty][0]=dis[x.x][x.y][1]+1;
				q.push(make_pair(make_pair(tx,ty),0));
			}
			ty=x.y-1;
			if(ty>=1&&mp[tx][ty]!='#'&&dis[tx][ty][0]==-1){
				dis[tx][ty][0]=dis[x.x][x.y][1]+1;
				q.push(make_pair(make_pair(tx,ty),0));
			}
		}
	}
	int ans=1e18;
	if(~dis[t.x][t.y][0]) ans=min(ans,dis[t.x][t.y][0]);
	if(~dis[t.x][t.y][1]) ans=min(ans,dis[t.x][t.y][1]);
	if(ans>=1e18) puts("-1");
	else printf("%lld\n",ans);
} 
void solve() {
	in(n),in(m);
	rep(i,1,n) {
		rep(j,1,m) cin>>mp[i][j];
	}
	memset(dis,-1,sizeof dis);
	rep(i,1,n) {
		rep(j,1,m) {
			if(mp[i][j]=='S') s=make_pair(i,j);
			if(mp[i][j]=='G') t=make_pair(i,j);
		}
	}
	bfs();
}
fire main() {
	while(T--) {
		solve();
	}
	return false;
}

Submission Info

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:76:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   76 |         rep(i,1,n) {
      |             ^
Main.cpp:8:37: note: in definition of macro ‘rep’
    8 | #define rep(i,x,y) for(register int i=x;i<=y;i++)
      |                                     ^
Main.cpp:77:21: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   77 |                 rep(j,1,m) cin>>mp[i][j];
      |                     ^
Main.cpp:8:37: note: in definition of macro ‘rep’
    8 | #define rep(i,x,y) for(register int i=x;i<=y;i++)
      |                                     ^
Main.cpp:80:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   80 |         rep(i,1,n) {
      |             ^
Main.cpp:8:37: note: in definition of macro ‘rep’
    8 | #define rep(i,x,y) for(register int i=x;i<=y;i++)
      |                                     ^
Main.cpp:81:21: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   81 |                 rep(j,1,m) {
      |                     ^
Main.cpp:8:37: note: in definition of macro ‘rep’
    8 | #define rep(i,x,y) for(register int i=x;i<=y;i++)
      |                                     ^
Main.cpp:82:54: warning: address requested for ‘i’, which is declared ‘register’ [-Wextra]
   82 |                         if(mp[i][j]=='S') s=make_pair(i,j);
      |                                             ~~~~~~~~~^~~~~
Main.cpp:82:54: warning: address requested for ‘j’, which is declared ‘register’ [-Wextra]

Judge Result