摘要: 做法显然,考虑到曼哈顿距离的性质,直接折半即可。考虑到奇数可能不能整除,用另一个奇数进行数字转移即可。 如果两个数字加起来为奇数,就明显只能输出"-1 -1"了。 值得考虑的是,如果0 0,怎么输出呢,答案是:也输出"0 0",而不是将此情况并到"-1 -1"中。 #include<cstdio> 阅读全文