快速键入编码挑战

Question

这个问题要求在键盘上键入字符串所需的总时间，用一个手指表示为二维字符矩阵。

输入：

2 31 
YLrJpXOygVUl6MqBIRFWuAKsH7Gw4Z8
kE0tTQdP1CcxSjamizon9e5NfvDbh32
YE0

• 第一行包含n和m作为输入，表示键盘矩阵的维数
• 接下来的n行包含m个字符，每个字符表示键盘中的字符
• 下一行将包含字符串S

输出：

3

说明：手指最初位于键盘的第一个符号，因此按下该键所需的时间为0。之后，新键位于1,1，因此总时间为|1-0||1-0|即2。现在第三个键位于位置1,2，因此移动到该键的总时间为|2-1||1-1|=1。所以我们的答案是3。

要求打印的字符串位于最后一个输入行，由上述二维矩阵中的字母组成。

时间计算逻辑是：
如果您在键盘的单元格（x1，y1），现在您想在（x2，y2）按下键，则所用时间将为| x1-x2 | y1-y2 |。您需要计算键入完整字符串所需的总时间<如果无法键入字符串，则必须打印-1。

#include<bits/stdc++.h>

using namespace std;

int main() {
    int n,m;
    cin>>n>>m;
    unordered_map<char, pair<int, int>> map1;
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        for(int j=0;j<m;j++) {
            map1.insert({s[j], make_pair(i,j)});
        }
    }
    string key;
    cin>>key;
    long long total=0;
    pair<int,int> sp;
    for(int i=0;i<key.length();i++) {
        if(map1.find(key[i])==map1.end()) {
            total=-1;
            break;
        } else {
            auto it = map1.find(key[i]);
            if(i==0) sp=it->second;
            pair<int,int> p = it->second;
            total+=(abs(p.first-sp.first) + abs(p.second-sp.second));
            sp=p;
        }
    }
    cout<<total;
}

这个解决方案被部分接受，我无法找出它失败的边缘情况。有人能帮我吗？

Answer 1

问题中提到，“手指最初位于键盘的第一个符号”，因此当您在代码中解析键时，if（i==0）sp=it-

Answer 2

这是一个免费的失败测试用例。

2 31 
YLrJpXOygVUl6MqBIRFWuAKsH7Gw4Z8
kE0tTQdP1CcxSjamizon9e5NfvDbh32
YE 0

应为-1，因为空格不在键矩阵中<它失败了，因为你只在第一个空格前读“单词”。

还有一个：

2 31 
YLrJpXOygVUl6MqBIRFW AKsH7Gw4Z8
kE0tTQdP1CcxSjamizon9e5NfvDbh32
Y E0

应该不是-1，而是。同样的问题，但是矩阵。

因此，您需要做的是更改输入读取以包含空白。