Gomoku(五子棋)

冲航会会长

已于 2024-10-27 19:11:10 修改

阅读量702

点赞数 3

分类专栏： Python 文章标签： python

于 2024-10-27 19:10:09 首次发布

本文链接：https://blog.csdn.net/zzx2751683829/article/details/143272716

版权

Python 专栏收录该内容

1 篇文章

订阅专栏

题目描述

在10行10列的棋盘上，已经放置了四个棋子。

您需要再放置一个棋子，使得这五个棋子连成一条连续的线。

编写一个程序来找出添加棋子的坐标。

注意：对于已放置的四个棋子，添加的棋子有一个唯一的位置，以形成连续的线。

例如：已经放置的四个棋子位置为：(1,0), (1,2), (1,3), (1,4) 只有添加(1,1)才能形成连续的线，所以你的输出应该是(1, 1)。

输入

输入包含一组测试数据，共四行。
每一行包含两个整数i和j（0 <= i, j <= 9），分别代表棋子的行和列，即放置棋子的坐标。

输出

输出由一行组成，包含两个整数，代表添加棋子的行和列。

样例输入

样例输出

0 2

row = [0]*4
col = [0]*4
i = 0
for i in range(4):
    row[i], col[i] = input().split()
    row[i] = int(row[i])
    col[i] = int(col[i])
flag = 0
i = 1
if row[0] == row[1]:    # 同一行
    if col[i]>col[i-1]:       # 列递增
        for i in range(1, 4):
            if col[i] != col[i - 1] + 1:
                print(f"{row[i]} {col[i - 1] + 1}")
                flag = 1
                break
        if not flag:
            if col[i] <= 8:
                print(f"{row[i]} {col[3] + 1}")
            else:
                print(f"{row[i]} {col[0] - 1}")
    else:   # 列递减
        for i in range(1, 4):
            if col[i] != col[i - 1] - 1:
                print(f"{row[i]} {col[i - 1] - 1}")
                flag = 1
                break
        if not flag:
            if col[i] <= 8:
                print(f"{row[i]} {col[3] - 1}")
            else:
                print(f"{row[i]} {col[0] + 1}")
elif col[0] == col[1]:   # 同一列
    if row[i] > row[i - 1]:  # 行递增
        for i in range(1, 4):
            if row[i] != row[i - 1] + 1:
                print(f"{row[i-1] + 1} {col[i]}")
                flag = 1
                break
        if not flag:
            if row[i] <= 8:
                print(f"{row[3]+1} {col[0]}")
            else:
                print(f"{row[0]-1} {col[0]}")
    else:  # 行递减
        for i in range(1, 4):
            if row[i] != row[i - 1] - 1:
                print(f"{row[i-1]-1} {col[i]}")
                flag = 1
                break
        if not flag:
            if row[i] <= 8:
                print(f"{row[3]-1} {col[3]}")
            else:
                print(f"{row[0]+1} {col[0]}")
elif col[0] != col[1] and row[0] != row[1]:  # 斜的
    if row[1] > row[0] and col[1] > col[0]:  # 左上到右下
        for i in range(1, 4):
            if col[i] != col[i - 1] + 1:
                print(f"{row[i-1]+1} {col[i - 1] + 1}")
                flag = 1
                break
        if not flag:
            if col[i] <= 8 and row[i] <= 8:
                print(f"{row[3]+1} {col[3] + 1}")
            else:
                print(f"{row[0]-1} {col[0] - 1}")
    elif row[1] < row[0] and col[1] > col[0]:  # 左下到右上
        for i in range(1, 4):
            if col[i] != col[i - 1] + 1:
                print(f"{row[i-1]-1} {col[i - 1] + 1}")
                flag = 1
                break
        if not flag:
            if col[i] <= 8 and row[i] <= 8:
                print(f"{row[3]-1} {col[3] + 1}")
            else:
                print(f"{row[0]+1} {col[0] - 1}")
    elif row[1] < row[0] and col[1] < col[0]:  # 右下到左上
        for i in range(1, 4):
            if col[i] != col[i - 1] - 1:
                print(f"{row[i-1]-1} {col[i - 1] - 1}")
                flag = 1
                break
        if not flag:
            if col[i] <= 8 and row[i] <= 8:
                print(f"{row[3]-1} {col[3] - 1}")
            else:
                print(f"{row[0]+1} {col[0] + 1}")
    elif row[1] > row[0] and col[1] < col[0]:  # 右上到右下
        for i in range(1, 4):
            if col[i] != col[i - 1] - 1:
                print(f"{row[i - 1] + 1} {col[i - 1] - 1}")
                flag = 1
                break
        if not flag:
            if col[i] <= 8 and row[i] <= 8:
                print(f"{row[3] + 1} {col[3] - 1}")
            else:
                print(f"{row[0] - 1} {col[0] + 1}")