UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211392#3803. 激光drdilyor15904ms48612kbC++113.0kb2024-08-11 10:13:482024-08-11 13:02:23

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
void ts(){cout<<"IAKIOI\n";}
inline int read(){
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
const int mod=998244353;
struct mint{
    int x;mint(int o=0){x=o;}mint&operator+=(mint a){return(x+=a.x)%=mod,*this;}mint&operator-=(mint a){return(x+=mod-a.x)%=mod,*this;}
    mint&operator*=(mint a){return(x=1ll*x*a.x%mod),*this;}mint&operator^=( int b){mint a=*this;x=1;while(b)(b&1)&&(*this*=a,1),a*=a,b>>=1;return*this;}
    mint&operator/=(mint a){return*this*=(a^=mod-2);}friend mint operator+(mint a,mint b){return a+=b;}friend mint operator-(mint a,mint b){return a-=b;}
    friend mint operator*(mint a,mint b){return a*=b;}friend mint operator/(mint a,mint b){return a/=b;}friend mint operator^(mint a,int b){return a^=b;}
    mint operator-(){return 0-*this;}bool operator==(const mint b)const{return x==b.x;}
};
int n,m;
char s[1005][1005];
pair<int,int> mch[1005][1005];
int ans[1005][1005][4];
bool vis[65][65];
bool p[65][65][4];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
void work(){
	memset(ans,-1,sizeof(ans));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(s[i][j]!='.')continue;
			for(int x=0;x<4;x++){
				memset(vis,0,sizeof(vis));
				memset(p,0,sizeof(p));
				int tx=i,ty=j,dir=x;
				while(1){
					if(s[tx][ty]=='#')break;
					//if(i==2&&j==1&&!x)cout<<tx<<" "<<ty<<" "<<dir<<"\n";
					if(p[tx][ty][dir])break;
					p[tx][ty][dir]=1;
					vis[tx][ty]=1;
					if(s[tx][ty]=='X'){
						pair<int,int> tmp=mch[tx][ty];
						//tx=tmp.first,ty=tmp.second;
						if(p[tmp.first][tmp.second][dir]){
							int cx=tx+dx[dir],cy=ty+dy[dir];
							if(cx<1||cy<1||cx>n||cy>m)break;
							tx=cx,ty=cy;continue;
						}
						tx=tmp.first,ty=tmp.second;
						continue;
					}
					if(s[tx][ty]=='/'){
						//上 0 下 1 左 2 右 3
						//0->3 1->2 2->1 3->0
						dir=3-dir;
						int cx=tx+dx[dir],cy=ty+dy[dir];
						if(cx<1||cy<1||cx>n||cy>m)break;
						tx=cx,ty=cy;continue;
					}
					if(s[tx][ty]=='\\'){
						//上 0 下 1 左 2 右 3
						//0->2 1->3 2->0 3->1
						dir^=2;
						int cx=tx+dx[dir],cy=ty+dy[dir];
						if(cx<1||cy<1||cx>n||cy>m)break;
						tx=cx,ty=cy;continue;
					}
					int cx=tx+dx[dir],cy=ty+dy[dir];
					if(cx<1||cy<1||cx>n||cy>m)break;
					tx=cx,ty=cy;
				}
				int cnt=0;
				for(int p=1;p<=n;p++)for(int q=1;q<=m;q++)cnt+=vis[p][q];
				ans[i][j][x]=cnt;
			}
		}
	}
	for(int i=0;i<4;i++){
		for(int j=1;j<=n;j++){
			for(int k=1;k<=m;k++)printf("%lld ",ans[j][k][i]);
			printf("\n");
		}
	}
}
signed main(){
	n=read(),m=read();
	for(int i=1;i<=n;i++)scanf("%s",s[i]+1);
	int cnt=0;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cnt+=s[i][j]=='X';
	for(int i=1;i<=cnt/2;i++){
		int x=read(),y=read(),x2=read(),y2=read();
		mch[x][y]=(pair<int,int>){x2,y2};
		mch[x2][y2]=(pair<int,int>){x,y};
	}
	if(n<=60&&m<=60){work();return 0;}
	return 0;
}
源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 3
Accepted
time: 24ms
memory: 48600kb

input:

50 50
.......................#.........#................
..............................................

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 10000 tokens

Test #2:

score: 0
Wrong Answer
time: 4ms
memory: 17436kb

input:

500 500
...............................................................................................

output:

result:

wrong answer Unexpected EOF in the participants output

Test #3:

score: 0
Wrong Answer
time: 11ms
memory: 17924kb

input:

1000 1000
#.....#..#...............#..#.##......#......#...........#....#....#.#.......#..........##...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #4:

score: 0
Wrong Answer
time: 4ms
memory: 17916kb

input:

990 831
...............................................................................................

output:

result:

wrong answer Unexpected EOF in the participants output

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 17928kb

input:

1000 1000
.............................................................................................

output:

result:

wrong answer Unexpected EOF in the participants output

Test #6:

score: 3
Accepted
time: 11ms
memory: 48556kb

input:

3 3
/X\
X.X
.X/
1 2 2 3
2 1 3 2

output:

-1 -1 -1 
-1 7 -1 
7 -1 -1 
-1 -1 -1 
-1 4 -1 
1 -1 -1 
-1 -1 -1 
-1 4 -1 
1 -1 -1 
-1 -1 -1 
-1 7 -...

result:

ok 36 tokens

Test #7:

score: 3
Accepted
time: 3ms
memory: 48556kb

input:

7 7
/X.X.X\
X\.\./X
.......
X\././X
.......
X\./.\X
\X.X.X/
1 2 7 2
1 4 7 4
1 6 7 6
2 1 2 7
4 1 4 7
...

output:

-1 -1 1 -1 1 -1 -1 
-1 -1 2 -1 2 -1 -1 
18 27 3 27 3 27 18 
-1 -1 4 -1 4 -1 -1 
18 27 5 27 5 27 18 
...

result:

ok 196 tokens

Test #8:

score: 3
Accepted
time: 4ms
memory: 48556kb

input:

9 10
#./....\..
..../.X..#
/.X..../..
./.\./....
..X../..#.
\/.\...\..
..X...\/..
.X....X..\
....X.....

output:

-1 1 -1 1 1 1 1 -1 1 1 
1 2 17 2 -1 2 -1 12 2 -1 
-1 3 -1 3 11 3 28 -1 3 1 
28 -1 22 -1 12 -1 28 4 4...

result:

ok 360 tokens

Test #9:

score: 0
Wrong Answer
time: 16ms
memory: 48600kb

input:

50 50
.././.\.\\.\\.\/\\.//..\\..//\./////..\//..//\\...
\.....\..../\\/..\/././\.//.\\\.\\/\\\..\//...

output:

1 1 -1 1 -1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 -...

result:

wrong answer 1222nd words differ - expected: '94', found: '85'

Test #10:

score: 0
Wrong Answer
time: 25ms
memory: 48612kb

input:

60 60
X..XXX.../...XXX././X..\..X....XX.X.X./X....XXX....\XXX.X.X.
XX..XX.//..XX\.X...X.X...X.....X....

output:

-1 1 1 -1 -1 -1 1 1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 -1 1 -1 1 -1 -1 1...

result:

wrong answer 93rd words differ - expected: '88', found: '59'

Test #11:

score: 0
Wrong Answer
time: 20ms
memory: 48608kb

input:

60 60
X..XXXX..X...XXX.X.XX..X..XXXXXXX.X.X.XXX.X.XXXX.X.XXXX.XXX.
XX..XX.XX..XXX.X...X.X.XXX..X..X....

output:

-1 1 1 -1 -1 -1 -1 1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 1 -1...

result:

wrong answer 81st words differ - expected: '149', found: '145'

Test #12:

score: 3
Accepted
time: 93ms
memory: 48608kb

input:

60 60
/..........................................................\
./..................................

output:

-1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok 14400 tokens

Test #13:

score: 0
Wrong Answer
time: 42ms
memory: 48608kb

input:

60 55
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.
X\.........XX....X.X...XX../\../...X.....

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

wrong answer 58th words differ - expected: '3216', found: '614'

Test #14:

score: 0
Wrong Answer
time: 45ms
memory: 48612kb

input:

60 60
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.
X...\\XXX//../X/////...\..\.\/X.X...

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

wrong answer 62nd words differ - expected: '3422', found: '296'

Test #15:

score: 0
Wrong Answer
time: 115ms
memory: 48608kb

input:

60 60
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.
X/..\\/..//.././////...\..\.\/......

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

wrong answer 72nd words differ - expected: '2173', found: '1758'

Test #16:

score: 0
Wrong Answer
time: 19ms
memory: 17928kb

input:

1000 899
........X...X..X...X.X.....X.....X...............X.XX.X.X............X..X.X.X..X..............

output:

result:

wrong answer Unexpected EOF in the participants output

Test #17:

score: 0
Wrong Answer
time: 37ms
memory: 17928kb

input:

1000 1000
X.....XXXX.X...X.........X..X.XX...X.XX......X........X..X....X....X.X.......X.......X..XX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #18:

score: 0
Wrong Answer
time: 84ms
memory: 17924kb

input:

1000 1000
XXX...XXXXXXXXXXXXXX.XXXXXXXXXXXXXXX.XXX.X.XXXXXX.XX..X.XXXXXXXXXXXXXXXXXXXXXX.XXXXX.XXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #19:

score: 0
Wrong Answer
time: 9ms
memory: 17928kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #20:

score: 0
Wrong Answer
time: 6ms
memory: 17924kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #21:

score: 0
Wrong Answer
time: 6ms
memory: 17928kb

input:

1000 1000
...../\..../.\......//././/./\\./../..\/.......\\.\.....\\\\//.\.../.\....\...\../././../\...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #22:

score: 0
Wrong Answer
time: 0ms
memory: 17928kb

input:

1000 1000
......\...................../................................................................

output:

result:

wrong answer Unexpected EOF in the participants output

Test #23:

score: 0
Wrong Answer
time: 14ms
memory: 17924kb

input:

1000 1000
/............................................................................................

output:

result:

wrong answer Unexpected EOF in the participants output

Test #24:

score: 0
Wrong Answer
time: 3ms
memory: 17628kb

input:

700 1000
/.............................................................................................

output:

result:

wrong answer Unexpected EOF in the participants output

Test #25:

score: 0
Wrong Answer
time: 0ms
memory: 17924kb

input:

1000 1000
#.....#\/................\..#\#\\/...../.....#..\........#.\..#\...\.\........\/../../...\...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #26:

score: 0
Wrong Answer
time: 10ms
memory: 17928kb

input:

1000 1000
.........X.\........\.......#..X............/#....\........./.............X.......X..........

output:

result:

wrong answer Unexpected EOF in the participants output

Test #27:

score: 0
Wrong Answer
time: 11ms
memory: 17928kb

input:

1000 1000
...../\\./.X.......X/..../../\.../.X..\X..........\...\..\.X/XX..../.X.....\...X...../XX.....

output:

result:

wrong answer Unexpected EOF in the participants output

Test #28:

score: 0
Wrong Answer
time: 3ms
memory: 17924kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #29:

score: 0
Wrong Answer
time: 0ms
memory: 17924kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #30:

score: 0
Wrong Answer
time: 3ms
memory: 17924kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #31:

score: 0
Wrong Answer
time: 15ms
memory: 17928kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #32:

score: 0
Wrong Answer
time: 6ms
memory: 17924kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #33:

score: 0
Wrong Answer
time: 76ms
memory: 17924kb

input:

1000 1000
\.XXX/\X..X\XXXX.XXXXX.X.X.X/X.\XX.XX.\XXX.XXXXX\X\.XX.XX\XX/X.X.XXXXXXXXXXX.X\XXXXXXXXX/....

output:

result:

wrong answer Unexpected EOF in the participants output

Test #34:

score: 0
Wrong Answer
time: 96ms
memory: 17924kb

input:

1000 1000
X..XXXXX.XXXXXXX.XXXXX.X.X.XXXXXXX.XX.XXXX.XXX.XXXXX.X.XXXXXXX.X.XXXXXXX..XX.XXXXXXXXXXX.....

output:

result:

wrong answer Unexpected EOF in the participants output

Test #35:

score: 0
Wrong Answer
time: 89ms
memory: 17928kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

result:

wrong answer Unexpected EOF in the participants output

中文 English

Server time: 2025-04-04 02:28:20 | 开源项目