戏
戲
【問題背景】
zhx 和他的妹子(們)做游戲。
【問題描述】
考慮 N 個(gè)人玩一個(gè)游戲,任意兩個(gè)人之間進(jìn)行一場(chǎng)游戲(共 N*(N-1)/2 場(chǎng)),
且每場(chǎng)一定能分出勝負(fù)。
現(xiàn)在,你需要在其中找到三個(gè)人構(gòu)成“剪刀石頭步”局面:三個(gè)人 A,B,C
滿足 A 戰(zhàn)勝 B,B 戰(zhàn)勝 C,C 戰(zhàn)勝 A。
【輸入格式】
第一行一個(gè)正整數(shù) N,表示參加游戲的人數(shù)。
接下來 N 行,每行 N 個(gè)數(shù) 0/1,中間沒有空格隔開。第 i 行第 j 列數(shù)字為 1
表示 i 在游戲中戰(zhàn)勝了 j。所有對(duì)角線元素(即第 i 行第 i 個(gè)元素)為 0,保證數(shù)
據(jù)合法。
【輸出格式】
如果存在三個(gè)人構(gòu)成“剪刀石頭布”局面,輸出三個(gè)人的編號(hào)(從 1 開始)。
如果不存在這樣的三個(gè)人,輸出一個(gè)數(shù)-1。
【樣例輸入】
5
00100
10000
01001
11101
11000
【樣例輸出】
1 3 2
【數(shù)據(jù)規(guī)模與約定】
對(duì)于50%的數(shù)據(jù),1 ≤ ? ≤ 500。
對(duì)于80%的數(shù)據(jù),1 ≤ ? ≤ 1000。
對(duì)于100%的數(shù)據(jù),1 ≤ ? ≤ 5000。
轉(zhuǎn)載于:https://www.cnblogs.com/xiaoningmeng/p/6000517.html
總結(jié)
- 上一篇: The serializable cla
- 下一篇: [转载] 手工制作Win7 OEM版