戏

戏
【问题背景】
zhx 和他的妹子（们）做游戏。
【问题描述】
考虑 N 个人玩一个游戏，任意两个人之间进行一场游戏（共 N*(N-1)/2 场），
且每场一定能分出胜负。
现在，你需要在其中找到三个人构成“剪刀石头步”局面：三个人 A，B，C
满足 A 战胜 B，B 战胜 C，C 战胜 A。
【输入格式】
第一行一个正整数 N，表示参加游戏的人数。
接下来 N 行，每行 N 个数 0/1，中间没有空格隔开。第 i 行第 j 列数字为 1
表示 i 在游戏中战胜了 j。所有对角线元素（即第 i 行第 i 个元素）为 0，保证数
据合法。
【输出格式】
如果存在三个人构成“剪刀石头布”局面，输出三个人的编号（从 1 开始）。
如果不存在这样的三个人，输出一个数-1。
【样例输入】
5
00100
10000
01001
11101
11000
【样例输出】
1 3 2
【数据规模与约定】
对于50%的数据，1 ≤ ? ≤ 500。
对于80%的数据，1 ≤ ? ≤ 1000。
对于100%的数据，1 ≤ ? ≤ 5000。

转载于:https://www.cnblogs.com/xiaoningmeng/p/6000517.html