标签：std 输出 规则 name tps 正整数 ios nbsp 绿色
输入的第一行为一个正整数T，表示测试数据组数。 接下来有T组数据。每组数据的第一行包括两个整数m和n，表示字符迷阵的行数和列数。接下来有m行，每一行为一个长度为n的字符串，按顺序表示每一行之中的字符。再接下来还有一行包括一个字符串，表示要寻找的单词。 数据范围： 对于所有数据，都满足1<=T<=9，且输入的所有位于字符迷阵和单词中的字符都为大写字母。要寻找的单词最短为2个字符，最长为9个字符。字符迷阵和行列数，最小为1，最多为99。 对于其中50%的数据文件，字符迷阵的行列数更限制为最多为20。
对于每一组数据，输出一行，包含一个整数，为在给定的字符迷阵中找到给定的单词的合法方案数。
3 10 10 AAAAAADROW WORDBBBBBB OCCCWCCCCC RFFFFOFFFF DHHHHHRHHH ZWZVVVVDID ZOZVXXDKIR ZRZVXRXKIO ZDZVOXXKIW ZZZWXXXKIK WORD 3 3 AAA AAA AAA AA 5 8 WORDSWOR ORDSWORD RDSWORDS DSWORDSW SWORDSWO SWORD
4 16 5
按照题意，直接code就行。
#include <iostream> #include <string> #include <vector> using namespace std; int main() { int T; cin >> T; while (T--) { int m, n; cin >> m >> n; vector<string> svec(m); for (int i = 0; i < m; ++i) cin >> svec[i]; string word; cin >> word; int count = 0; for (int i = 0; i < m; ++i) { for (int j = 0; j < n; j++) { if (svec[i][j] == word[0]) { int x = i, y = j, z = 0; while (y < n && z < word.size()) { if (svec[i][y] == word[z]) { y++; z++; } else { break; } if (z == word.size()) { count++; break; } } x = i, y = j, z = 0; while (x < m && z < word.size()) { if (svec[x][j] == word[z]) { x++; z++; } else { break; } if (z == word.size()) { count++; break; } } x = i, y = j, z = 0; while (x < m && y < n && z < word.size()) { if (svec[x][y] == word[z]) { x++; y++; z++; } else { break; } if (z == word.size()) { count++; break; } } } } } cout << count << endl; } return 0; }
标签：std 输出 规则 name tps 正整数 ios nbsp 绿色
原文地址：https://www.cnblogs.com/immjc/p/9445525.html
