2021-05-29 国赛蓝桥杯第6题-花坛摆花。

---

国赛蓝桥杯第6题-花坛摆花。

一、题目

首先在指定坐标的方格内放置红色的花卉（每个方格放一盆）
在（100x100）的坐标系之中
完成后，找出最多有多少盆红色花卉在同一条直线上。
（同一直线包含同一列、同一行、同一对角线，红色花卉可以连续也可以不连续）

输入描述

输入n对正整数，每一对正整数之间以一个空格隔开，
代表放置红色花卉的方格位置。每对正整数中的两个数字以英文逗号隔开

输出描述

输出最多有多少盆红色花卉在同一条直线上

二、解题

1.解题思路

四个变量，分别标记，行，列，左上到右下，右上到左下的每一列的数量。遍历所有花盆的位置信息。 把对应的位置标记到mark中。最后求出大的那个值。

2.代码

'''
_*_ coding: utf-8 _*_
@File    :   在一条直线上花的最大个数.py
@Version :   1.0
@Author  :   Solar Lee
@Email   :   libinlice@126.com
@Time    :   2021/06/06 16:09:46
Description:



'''
def split_c(string):
    return list(map(int, string.split(',')))

# 输入每盆花的坐标值。
positions = list(map(split_c, input().split())) 

# 四个变量，分别标记，行，列，左上到右下，右上到左下的每一列的数量。
mark_vertical = [0 for i in range(105)]
mark_horizontal = [0 for i in range(105)]
mark_lelf = [0 for i in range(205)]
mark_right = [0 for i in range(205)]

# 对于每个坐标，判断他属于那个行，列，斜行，并在对应的那一列上标记。
for p in positions:
    mark_vertical[p[0]] += 1
    mark_horizontal[p[1]] += 1
    mark_lelf[p[0]+p[1]] += 1  # x + y = N
    mark_right[p[0]-p[1]] += 1 # x - y = M
# 找出最大值。
print(max(mark_vertical+mark_horizontal+mark_lelf+mark_right))

三、 总结

题目的难度适中， 需要一些计算和坐标轴计算知识。