Teleportation

Teleportation 題面 題意 就是有一個終點和一個起點外加1套傳送門,求從起點到終點所需要的最小步數? 分析 這一道題數據非常小,所以可以初步斷定是簡單題,但是一般這種簡單題就喜歡設一些陷阱。而這道題的陷阱是起點座標a不一定小於等於b,這就會造成一些代碼wa。所以,我們一開始就可以對a,b的值做一些處理,如果a>b,則swap(a,b)。然後我們就開始討論如何從a走到b,由於傳送門只能從
相關文章
相關標籤/搜索