谁能帮我解释下这道ACM题的题意
谁能帮我解释下这道ACM题的题意
“containing a pair of integers i and j,indicating that person i has heard tree j fall.”
“包含一对整数I和J,指的是第I人听到第J棵树倒下”.
“Two people hold the same opinion only if they hear exactly the same set of trees.”
“只有当两个人听到完全相同的两棵树倒下,才能说他们的观点相同”.
如果上述理解无误的话,谁能解释下Sample Input里数据的含义,为什么PERSON 1,2,3各出现两次?（例如“1 2”和“1 3”）
“containing a pair of integers i and j,indicating that person i has heard tree j fall.”
“包含一对整数I和J,指的是第I人听到第J棵树倒下”.
“Two people hold the same opinion only if they hear exactly the same set of trees.”
“只有当两个人听到完全相同的两棵树倒下,才能说他们的观点相同”.
如果上述理解无误的话,谁能解释下Sample Input里数据的含义,为什么PERSON 1,2,3各出现两次?（例如“1 2”和“1 3”）
赞 共回答了23个问题采纳率：91.3% 举报
“Two people hold the same opinion only if they hear exactly the same set of trees. ”
“只有当两个人听到完全相同的两棵树倒下,才能说他们的观点相同”.
这里你理解有误,不是听到完全相同的两颗树,而是听到完全相同的树的集合.比如1听到2,3的声音,2也只听到2,3的声音,那没1和2观点相同.如果2听到2,4或者2,3,4的话他们观点就不同了
一个人可以听到很多树的声音,一颗树的声音也可以被很多人听到.所以会有后面的输入
“只有当两个人听到完全相同的两棵树倒下,才能说他们的观点相同”.
这里你理解有误,不是听到完全相同的两颗树,而是听到完全相同的树的集合.比如1听到2,3的声音,2也只听到2,3的声音,那没1和2观点相同.如果2听到2,4或者2,3,4的话他们观点就不同了
一个人可以听到很多树的声音,一颗树的声音也可以被很多人听到.所以会有后面的输入
1年前 追问
1
但是在Sample Input里面，三个人都没听到完全相同集合的树倒下，那结果不应该为3吗？为什么会是2.
没有吗？你看错了吧 第1个人：听到2 3 （2、4行） 第3个人：听到3 2 （3、6行） 所以1和3听到的声音是完全一样的 不知道你怎么算出来是完全不一样
呃。。。。我看错了。 非常感谢。终于弄明白了。
可能相似的问题
-
1年前2个回答
-
请帮我做这5题,最好能讲解为什么选哪个,特别帮特解释下第3题,
1年前1个回答
-
1年前3个回答
-
1年前1个回答
-
1年前1个回答
-
【病句题】大神们帮我做下这道病句题吧!急,我怎么觉得没有对的呢
1年前1个回答
-
1年前1个回答
-
1年前2个回答
你能帮帮他们吗