藍橋杯算法提高題與官方答案

1、算法提高算法提高編號：ADV1題目：兩條直線關鍵字：排序類型：普通試題問題描述：給定平面上n個點。求兩條直線，這兩條直線互相垂直，而且它們與x軸的夾角為45度，并且n個點中離這兩條直線的曼哈頓距離的最大值最小。兩點之間的曼哈頓距離定義為橫坐標的差的絕對值與縱坐標的差的絕對值之和，一個點到兩條直線的曼哈頓距離是指該點到兩條直線上的所有點的曼哈頓距離中的最小值。輸入格式第一行包含一個數(shù)n。接下來n行，每行包含兩個整數(shù)，表示n個點的坐標（橫縱

2、坐標的絕對值小于10^9）。輸出格式輸出一個值，表示最小的最大曼哈頓距離的值，保留一位小數(shù)。樣例輸入410的子矩陣，并將這個子矩陣中的所有整數(shù)都乘以1?，F(xiàn)在問你經(jīng)過一些操作之后，矩陣中所有數(shù)的和最大可以為多少。輸入格式第一行為一個正整數(shù)N。接下來N行每行有N個整數(shù)，表示初始矩陣中的數(shù)字。每個數(shù)的絕對值不超過1000。輸出格式輸出一個整數(shù)，表示操作后矩陣中所有數(shù)之和的最大值。樣例輸入3111111111樣例輸出9數(shù)據(jù)規(guī)模與約定1=N=33