題目描述
最近電視上熱播「喜羊羊與灰太狼」,大家都說「做人要做懶羊羊」,為什麼呢?因為他不願意多做乙個動作、不願意多動乙個腦筋,甚至懶得張嘴吃飯,簡直是懶的無與倫比!
話說羊村的羊還真多啊!每週一早晨,羊村老村長慢羊羊同志學著人類的學校,把所有羊列隊在廣場上進行思想教育,主要是保持警惕防止狼類的攻擊,當然也包括對懶羊羊之類的「異類」進行批評教育。
羊群列隊成乙個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最小的。
資料保證懶羊羊一定有朋友。
輸入輸出樣例
輸入樣例#1:
441
2212
1131
3212
2221
3
輸出樣例#1:
1
4
說明
【樣例解釋】
懶羊羊(1,2)有5個朋友,其中3個朋友(2,1)、(2,3)、(1,4)離它的距離都是一樣的(2),但是其中的x1=1是最小的。
#include
using
namespace std;
int a[
105]
[105
],m,n,x,y,len=
0,s=
100000
,x1,y1;
intmain()
} cout<" "/輸出
return0;
}
懶洋洋的四天
也不知道這四天是怎麼過的。好像除了睡 吃和看電視就好像沒有別的其它內容了。不過倒是把 程式設計師修煉之道 看完了。確實是今年看到的非純技術類最好的一本書,特別適合有一兩年工作經驗,不甘於平凡,想提高自己的程式設計師看。雖然只是粗略的看了一遍,收穫頗多,打算抽時間再看一遍。第一遍是粗讀,第二遍就該精讀...
找啊找啊找朋友
找啊找啊找朋友 本科的時候,由於大多數時間都是乙個人讀書,所以漸漸習慣了獨自思考。雖說看得多,想得多,然而乙個 最好的情況,就是能夠邊看,邊想,邊記下,將即時的思考也記下,然後不論形式,一股腦兒扔到乙個地方,和一夥志同道合的朋友接著扯。但一直也沒有過這樣的機會,以及這樣的朋友。去年8月的某一天,想起...
找啊找啊找朋友
找啊找啊找朋友 本科的時候,由於大多數時間都是乙個人讀書,所以漸漸習慣了獨自思考。雖說看得多,想得多,然而乙個 最好的情況,就是能夠邊看,邊想,邊記下,將即時的思考也記下,然後不論形式,一股腦兒扔到乙個地方,和一夥志同道合的朋友接著扯。但一直也沒有過這樣的機會,以及這樣的朋友。去年8月的某一天,想起...