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

点与矩形
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')

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

vsropy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值