点与矩形，按距离排序，回文质数，鞍点定位python

最新推荐文章于 2024-09-17 23:15:58 发布

vsropy

最新推荐文章于 2024-09-17 23:15:58 发布

阅读量119

点赞数

文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_72050316/article/details/128727038

版权

这篇文章涉及了两个主要问题：一是判断点是否在矩形内部，二是对点按距离进行排序。程序首先读取用户输入的矩形和点的坐标，然后检查点是否位于矩形内并打印结果。接着，使用numpy库对点按照欧几里得距离进行排序。最后，文章还包含了一个寻找回文质数的算法，该算法用于处理矩阵并在特定条件下找到特定的数值位置。

摘要由CSDN通过智能技术生成

点与矩形

num=int(input('输入组数'))
datas=[]
def coordinate():
    for i in range(0,num):
        x1,y1= map(int, input(f'矩形左上角点的坐标/第{i+1}组').split())
        x2,y2= map(int, input('矩形右下角点的坐标').split())
        plotx,ploty=map(int,input('定点坐标').split())
        datas.append([x1,y1,x2,y2,plotx,ploty])
    for data in datas:
        if data[0] < data[4] < data[2] and data[3] < data[5] < data[1]:
            print('yes')
        else:
            print('no')

coordinate()

按距离排序

from math import sqrt
import numpy as np
num=int(input('输入点数'))
datas=[]
A=[]
for i in range(0,num):
    x1,y1= map(int, input(f'第{i+1}个点').split())
    datas.append([x1,y1])
for data in datas:
    a=sqrt(data[0]**2+data[1]**2)
    A.append(a)
idx=np.argsort(A)
for x in idx:
    print(datas[x])

回文质数


T = int(input())
flag = False

a = []
R = []
C = []
for x in range(0, T):
    r, c = map(int, input().split())
    R.append(r)
    C.append(c)
    for i in range(0, r):
        b = input().split()
        a.append(b)


d = 0
while T > 0:
    index = []  #每行最大值的所在的列数
    MAX_N=[]  #找出每行的最大值
    lists=a[:R[d]]
    for list1 in lists:
        max_n = max(list1)
        MAX_N.append(max_n)
        # print(list1)
        for i in range(len(list1)):
            # print('数量',len(list))
            if list1[i] == max_n:
                index.append(i)
    # print(index)

    for row in range(R[d]):
        for col in index:
            col_val = [i[col] for i in a[:R[d]]]  #得到上面列数的所有值
            if a[row][col] == min(col_val) and a[row][col] in MAX_N: #遍历每行该列的值，找出该列最小值，如果该最小值在上面找出的最大值内就是要找的值
                print(row, col)
                flag = True
                break
            else:
                flag=False
    if len(a) > R[d] + 1:
        del a[:R[d]]

    d += 1
    T -= 1

if not flag:
    print('-1')