sicily 10571 MISA
来源:互联网 发布:战舰世界mac 国服 编辑:程序博客网 时间:2024/05/16 10:57
水题,模拟
题意:
给你一个教堂的平面图,图上只有人和空位,相邻(八格)的人会握手.而主人公会最后到教堂选一个位置和尽量多的人握手,如果没有位置则主人公不去做礼拜.问最大的握手人数
数据范围:
平面行列数<=50
思路:
首先那些人的握手次数是固定的,整个图遍历一遍即可得到.然后遍历所有空格,找出周围八格最多人的空位,然后握手数加这个值
题意:
给你一个教堂的平面图,图上只有人和空位,相邻(八格)的人会握手.而主人公会最后到教堂选一个位置和尽量多的人握手,如果没有位置则主人公不去做礼拜.问最大的握手人数
数据范围:
平面行列数<=50
思路:
首先那些人的握手次数是固定的,整个图遍历一遍即可得到.然后遍历所有空格,找出周围八格最多人的空位,然后握手数加这个值
总结:遍历平面图
0 0
- sicily 10571 MISA
- Sicily 10571. MISA
- 组队选拔赛01 ---- misa
- Rokid 创始人 Misa
- Rokid CEO Misa:5万台是智能音箱的入场券
- 专访Misa:Rokid选择了最难的路也是唯一的路 | AI英雄
- Sicily 1027
- sicily 1007
- sicily 1795
- sicily 1036
- sicily 1419
- sicily 1889
- sicily 1684
- sicily 1686
- sicily 1004
- sicily 1135
- sicily 1152
- sicily 1151
- CUDA Cuts: Fast Graph Cuts on the GPU
- Java WebService 简单实例
- sicily 10570 VOLIM
- 苹果希望彻底更改人类工作的方式
- document.close()
- sicily 10571 MISA
- 子查询的分类
- 最短路小结
- Graph Cut and Its Application in Computer Vision
- iOS-CoreLocation实现定位当前城市
- 【leetcode】:move zeros
- ActivityGroup
- awr
- XCode 7.1 安装 Alcatraz包管理器失败的处理