藍(lán)橋杯算法提高題與官方答案

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

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