sicily 10571 MISA

来源:互联网 发布:战舰世界mac 国服 编辑:程序博客网 时间:2024/05/16 10:57
水题,模拟

题意:
给你一个教堂的平面图,图上只有人和空位,相邻(八格)的人会握手.而主人公会最后到教堂选一个位置和尽量多的人握手,如果没有位置则主人公不去做礼拜.问最大的握手人数

数据范围:
平面行列数<=50

思路:

首先那些人的握手次数是固定的,整个图遍历一遍即可得到.然后遍历所有空格,找出周围八格最多人的空位,然后握手数加这个值

总结:遍历平面图


0 0