网站搜索排名查询北京西站官网主页

网站搜索排名查询,北京西站官网主页,营销网络英文,wordpress做视频播放网站描述小红和小紫正在下一个名字叫四子棋的游戏。游戏的规则如下#xff1a; 棋盘是一个nn行mm列的矩阵#xff0c;两人轮流下子。如果有一方出现横、竖或者斜对角线方向有4个或4个以上的相同颜色的连珠#xff0c;则获得游戏胜利。 小红拿到了棋盘的终局#xf…描述小红和小紫正在下一个名字叫四子棋的游戏。游戏的规则如下棋盘是一个nn行mm列的矩阵两人轮流下子。如果有一方出现横、竖或者斜对角线方向有4个或4个以上的相同颜色的连珠则获得游戏胜利。小红拿到了棋盘的终局她想知道是谁获得了胜利。输入描述第一行输入两个正整数 nn 和 mm用空格隔开。接下来的nn行每行输入一个长度为mm的字符串字符串仅由r、p和.三种字符组成。r代表小红的棋子p代表小紫的棋子.代表未落子。保证r和p的数量之差的绝对值不超过1。保证连珠不超过7个棋子。保证不会两种颜色的棋子都连珠。4≤n,m≤1004≤n,m≤100输出描述如果小红获胜则输出kou如果小紫获胜则输出yukari如果暂时无人获胜则输出to be continued示例1输入4 5 rpprr prrpp p.r.. p..r.输出kou说明小红连成了一个斜对角线方向的四连珠。思路因为数据范围小我们可以直接暴力遍历每一个点与四个方向的其他3个点是否可以连成4个相同的子即以这一个点坐标为基准8个方向分横竖右斜左斜暴力遍历一次判断输出答案即可。我的代码:#include iostream #includequeue #includealgorithm #includemap #includevector #includeset #includestack #includestring #includemath.h #include iomanip #includeunordered_map #include unordered_set #includearray #define gets(S) fgets(S,sizeof(S),stdin) #define ll long long const ll N 2e6 5; const ll Max 0x3f3f3f3f; using namespace std; ll n, m; char saki[1145][1145]; struct mjk{ ll x, y; }; queuemjkmzm; bool bfs(ll x, ll y) { if (saki[x][y] .)return 0; ll cnt 0; for (int i x - 3; i x 3; i) { if (i 1 || in)continue; if (saki[i][y] saki[x][y])cnt; else cnt 0; if (cnt 4)return 1; } cnt 0; for (int i y - 3; i y 3; i) { if (i1 || im)continue; if (saki[x][i] saki[x][y])cnt; else cnt 0; if (cnt 4)return 1; } cnt 0; for (int i x - 3, j y - 3; i x 3, j y 3; i, j) { if (i 1 || in || j1 || jm)continue; if (saki[i][j] saki[x][y])cnt; else cnt 0; if (cnt 4)return 1; } cnt 0; for (int i x 3, j y - 3; i x - 3, j y 3; i--, j) { if (i 1 || in || j1 || jm)continue; if (saki[i][j] saki[x][y])cnt; else cnt 0; if (cnt 4)return 1; } return 0; } int main() { cin n m; for (int i 1; i n; i) { for (int j 1; j m; j) { cin saki[i][j]; } } for (int i 1; i n; i) { for (int j 1; j m; j) { if (bfs(i, j)) { cout (saki[i][j] r ? kou : yukari); return 0; } } } cout to be continued; return 0; }