「HZOI 2016」小象和老鼠

Description S 國的動物園是一個N*M的網格圖，左上角的座標是(1,1)，右下角的座標是(N,M)。小象在動物園的左上角，它想回到右下角的家裏去睡覺，可是動物園中有一些老鼠，而小象又很懼怕老鼠。動物園裏的老鼠是彼此互不相同的。小象的懼怕值定義爲他回家的路徑上能夠看見的不一樣的老鼠的數量。若小象當前的位置爲(x1,y1)，小象能夠看見老鼠，當且僅當老鼠的位置(x2,y2)知足|x1-x2

>>阅读原文<<