5 */
原本我以为是先排列,然后用搜索,可是后来发现,直接求起点和终点的绝对差之和就可以啦
#include <iostream>#include <cmath>using namespace std; int main(){int w,m,n;cin>>w>>m>>n;m--;n--;int m1=m/w,m2 = m%w;if(m1 & 1)m2 = w-1-m2;int n1 = n/w,n2 = n%w;if(n1&1)n2 = w-1-n2;cout<<abs(m1-n1) + abs(m2-n2)<<endl;return 0;}新闻热点
疑难解答