「HZOI 2016」小象和老鼠

Description S 国的动物园是一个N*M的网格图，左上角的坐标是(1,1)，右下角的坐标是(N,M)。小象在动物园的左上角，它想回到右下角的家里去睡觉，可是动物园中有一些老鼠，而小象又很惧怕老鼠。动物园里的老鼠是彼此互不相同的。小象的惧怕值定义为他回家的路径上能够看见的不一样的老鼠的数量。若小象当前的位置为(x1,y1)，小象能够看见老鼠，当且仅当老鼠的位置(x2,y2)知足|x1-x2

>>阅读原文<<