#include <iostream> #include <vector> #include <string> using namespace std; int main() { int reverse_dir[] = {0, 2, 1, 4, 3}; // 1上2下3左4右的反方向映射 vector<pair<int, int>> path; string s; while (cin >> s) { if (s == "0-0") b...

我的思路是维护一个栈，保证这个栈在从开始到终点的过程中就没有回头路，这样就会得到一个唯一路径，再将这个唯一路径做一下简单合并（注意方向要映射正确哈：1→2，2→1，3→4，4→3 这样）。但这个题一开始是一个恶心的字符串读取，数据格式a-b，a和b是两个数字，当然新手做可以遍历，在这里我也是做了一番研究，用了sstream的函数，直接分割出来了，甚至不用考虑字符串形式的数字到int形式的映射。所以还是觉得这个sstream的sscanf(str, "%d-%d", & first, & second)还是挺牛杯的...