Codechef DECEMBER16 BOUNCE
题目大意假设现在有个R∗CR*C的盒子,一开始在(0,0)(0,0)有颗珠子,你朝右上角45度方向把珠子弹出,珠子碰到墙壁会反弹(依据反射定律),珠子到了某个角后就弹出了,游戏结束。珠子每到一个墙,就会相对应的把墙上的字符记录到S(R,C)S(R,C)上,比如珠子先后碰到上下左右,那么S(R,C)="TDLR"S(R,C)="TDLR",一个盒子的权值就是S(R,C)S(R,C)的长度。 现在给定
原创
2016-12-12 21:42:09 ·
1209 阅读 ·
1 评论