Yitongtong 1230: buscando el mejor punto en el avión escrito por papá

Ordenar según la coordenada x de pequeño a grande, si x es el mismo, ordenar según la coordenada y de pequeño a grande

El resultado es: 

1 2
1 4 El tercer juicio, juicio en orden inverso, porque x4 = 1 <= x3 = 2, entonces, y4> y3 puede convertirse en el punto máximo. Es el punto máximo 
2 2 El tercer juicio, el orden inverso, porque x3 = 2 <= x2 = 3, entonces, y3> y2 puede convertirse en el punto máximo. Aquí y3 <y2 no es un punto máximo.
2 3 El segundo juicio, juicio en orden inverso, porque x2 = 2 <= x1 = 3, entonces, y2> y1 puede convertirse en el punto máximo. Es el punto máximo
3 1 (el último debe ser el punto máximo)  es el punto máximo

 

Publicado 33 artículos originales · me gusta 0 · visitas 167

Supongo que te gusta

Origin blog.csdn.net/weixin_42790071/article/details/105432524
Recomendado
Clasificación