問題 F 懶羊羊找朋友

2021-09-29 18:40:51 字數 1393 閱讀 7644

題目描述

最近電視上熱播「喜羊羊與灰太狼」,大家都說「做人要做懶羊羊」,為什麼呢?因為他不願意多做乙個動作、不願意多動乙個腦筋,甚至懶得張嘴吃飯,簡直是懶的無與倫比! 

話說羊村的羊還真多啊!每週一早晨,羊村老村長慢羊羊同志學著人類的學校,把所有羊列隊在廣場上進行思想教育,主要是保持警惕防止狼類的攻擊,當然也包括對懶羊羊之類的「異類」進行批評教育。 

羊群列隊成乙個 m*n 的方陣,每只羊站在乙個格仔裡,而且是長期固定的,便於點名啊:)暈倒!當然,這樣一來的好處是,大家都知道自己的朋友站在哪個位置,雖然它們可能互相看不見,但心裡都知道,並且在老村長進行無聊的訓教時,大家都還想趕快結束趕快找離自己最近的朋友交流週末的開心事呢? 

懶羊羊也想盡快找到自己的好朋友聊天,但是他既不願意多走路、又不願意動腦筋去想怎麼走,所以就請智羊羊同學幫它編個程式,以便快速定位找到離它最近的一位好朋友。 

如果你是智羊羊,你怎麼完成這個任務呢? 

輸入第 1 行為兩個整數 m 和 n,2<=m,n<=100。 

第 2 行為懶羊羊的位置 x,y,表示在第 x 行 y 列。 

以 下 m 行 為一 個 m*n 的數字 方陣,所 有 a[i,j]的 值相等的表示是好 朋友,1<=a[i,j]<=100。 

每行的兩個數之間都有乙個空格分隔。 

輸出輸出一行兩個數 x1,y1,表示懶羊羊最近的乙個朋友的位置在第 x1 行 y1 列,之間用乙個空格隔開。 

如果最近的的朋友不只乙個,則輸出 x1 最小的,如果還不唯一則輸出 y1 最小的。 

資料保證懶羊羊一定有朋友。 

樣例輸入 copy

4 4

1 22 1 2 1

1 3 1 3

2 1 2 2

2 2 1 3

樣例輸出 copy

1 4
提示

懶羊羊(1,2)有 5 個朋友,其中 3 個朋友(2,1)、(2,3)、(1,4)離它的距離都是一樣的(2),但是其中的 x1=1 是最小的。 

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f

typedef long long ll;

using namespace std;

int a[110][110],m,n,x,y,cd,mi=inf,x1,y1;

int main()

}printf("%d %d\n",x1,y1);

return 0;

}

懶羊羊的作業

題面描述 看過國產動畫片的同學都知道,懶羊羊是乙隻非常懶的羊,整天除了吃就是睡,根本沒有時間做作業。明天就是周一了,村長慢羊羊留的作業 把 n 個整數從大 到小排序,它還沒開始寫,真是一件讓羊悲傷的事呀。但是,懶羊羊又是乙隻相 當 機智 的羊,它發現村長年紀大了,這麼多作業根本判不過來,只會檢查作業...

可愛的懶羊羊經典語錄

1 幸福的日子,就是吃飽了撐著去睡覺的日子。2 班長,你看我的眼神多堅定。3 我又可愛,又有責任感,我到底犯了什麼錯?4 灰太狼,大笨狼,永遠鬥不過喜羊羊,還要伺候紅太郎。5 現在你們才是矮冬瓜,我是高冬瓜。6 我是懶羊羊,我愛吃東西,吃很多東西,吃完東西要睡覺,睡個大懶覺,懶覺睡多了,再吃東西,再...

BJTU1820 懶羊羊的作業

看過國產動畫片的同學都知道,懶羊羊是乙隻非常懶的羊,整天除了吃就是睡,根本沒有時間做作業。明天就是周一了,村長慢羊羊留的作業 把 n 個整數從大到小排序,它還沒開始寫,真是一件讓羊悲傷的事呀。但是,懶羊羊又是乙隻相當 機智 的羊,它發現村長年紀大了,這麼多作業根本判不過來,只會檢查作業的開頭和結尾。...