Checker Expansion
题意:
A
A
, 二人在一个二维坐标系中放置检测器。
第一次操作
A
A
在放上一个检验器。
之后每次操作中,对于空方格
(x,y)
(
x
,
y
)
,放置需要满足下列某一条件:
1.
(x−2,y)
(
x
−
2
,
y
)
上有一个对方的检验器,且
(x−1,y−1)
(
x
−
1
,
y
−
1
)
上没有检验器
2.
(x−1,y−1)
(
x
−
1
,
y
−
1
)
上有一个对方的检验器,且
(x−2,y)
(
x
−
2
,
y
)
上没有检验器
现在双方轮流一共操作
t
t
次,问左下角为,右上角为
(x0+w−1,y0+h−1)
(
x
0
+
w
−
1
,
y
0
+
h
−
1
)
的矩形中的每个方格的状态(
′.′,′A′,′B′
′
.
′
,
′
A
′
,
′
B
′
)。
0≤t,x0,y0≤1012 0 ≤ t , x 0 , y 0 ≤ 10 12 , 0≤w,h≤50 0 ≤ w , h ≤ 50
思路:
由数据范围可以感觉到这题是打表找规律。
可以推出以下几个性质:
1.检测器都放置在
y=−x
y
=
−
x
上,即(x+y)&1==0
(x+y)&1==0
。
2.图到最后,检测器大致是考经坐标轴的,中间是空的,即要满足
mid<t
m
i
d
<
t
。
3.根据性质2,还要mid&y==y
mid&y==y
code:
int dx,dy;
char solve(LL n,LL x,LL y){
LL pos=x+y,mid=pos>>1;
if(pos&1 || mid>=n || (mid&y)!=y )return '.';
return mid&1?'B':'A';
}
int main(){
LL T,x1,y1;
scanf("%lld%lld%lld%d%d",&T,&x1,&y1,&dx,&dy);
LL x2=x1+dx-1,y2=y1+dy-1;
DREP(j,y2,y1){
REP(i,x1,x2)putchar(solve(T,i,j));
puts("");
}
return 0;
}