三维数组的应用

五子棋__牛客网

 核心在于构建三维数组以遍历方向；

int d[横竖斜线][两个小方向][坐标x，y]={ {{x1,y1}，{x2,x2}}，{...}，{}，{} }

可以理解为二维数组里面存数组，例如 int a[][]={ {【数组】}，{...}，{} }

#include 
#include 
#include 
using namespace std;
#define N 20
int count(string table[], char ch, int x, int y)
{int maxc = 0;int dir[4][2][2] = { {{ -1,0 },{ 1,0 }},{{ 0,-1 },{ 0,1 }},{{ -1,-1 },{1,1 }},{{ -1,1 },{ 1,-1 }} };for (int i = 0; i < 4; ++i) // 四种方向{int c = 0;for (int j = 0; j < 2; ++j) // 两个小方向{int nx = x, ny = y;while (nx >= 0 && nx < N && ny >= 0 && ny < N && table[nx][ny] ==ch){nx += dir[i][j][0];ny += dir[i][j][1];++c;}}maxc = max(maxc,c);}return maxc - 1; //统计两个方向（如横向的左右两个方向）的时候，//当前棋子被计算了两次
}
bool solve(string table[])
{// 遍历棋谱，如果某个位置有棋子，再想该位置进行搜索for (int i = 0; i < N; ++i){for (int j = 0; j < N; ++j){if (table[i][j] == '*' || table[i][j] == '+')// 当某个位置有连在一起的棋子，结束搜索if (count(table, table[i][j], i, j) >= 5)return true;}}return false;
}
int main()
{string table[N];while (cin >> table[0]){for (int i = 1; i < N; ++i)cin >> table[i];cout << (solve(table) ? "Yes" : "No") << endl;}return 0;
}