【题解】codeforces 1236 - D. Alice and the Doll
题目链接这道题思路很简单,但是要把代码写得简洁,清晰,却不容易!题解直接模拟整个过程。走的时候记录走过的格子,最后检查总数是否等于总格子数-障碍数模拟时用set加速查找过程然而,本题有四个方向,我一开始就习惯性的四个方向分开讨论,于是写了100多行。调起来比较麻烦最简单的写法是旋转矩阵(只要坐标对应旋转,相对位置是不变的,所以矩形内部的任何信息都没有发生变化)然后就只考虑处理向右的...
原创
2020-02-05 11:47:39 ·
181 阅读 ·
0 评论