算法面试题
来源:互联网 发布:美服lol汉化补丁mac 编辑:程序博客网 时间:2024/06/05 07:18
算法题1:
战争游戏的至关重要环节就要到来了,这次的结果将决定王国的生死存亡,小B负责首都的防卫工作。首都位于一个四面环山的盆地中,周围的n个小山构成一个环,作为预警措施,小B计划在每个小山上设置一个观察哨,日夜不停的瞭望周围发生的情况。
一旦发生外地入侵事件,山顶上的岗哨将点燃烽烟,若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路,则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小山处于环上,任意两个小山之间存在两个不同的连接通路。满足上述不遮挡的条件下,一座山峰上岗哨点燃的烽烟至少可以通过一条通路被另一端观察到。对于任意相邻的岗哨,一端的岗哨一定可以发现一端点燃的烽烟。 小B设计的这种保卫方案的一个重要特性是能够观测到对方烽烟的岗哨对的数量,她希望你能够帮她解决这个问题。
输入描述
输入中有多组测试数据,每一组测试数据的第一行为一个整数n(3<=n<=10^6),为首都周围的小山数量,第二行为n个整数,依次表示为小山的高度h(1<=h<=10^9).
输出描述
对每组测试数据,在单独的一行中输出能相互观察到的岗哨的对数。
示例1
输入
5
1 2 3 4 5
输出
7
思路:
http://www.cnblogs.com/mengmz/p/7263915.html
http://blog.csdn.net/qq_35314344/article/details/76083170
阅读全文
0 0
- Java算法面试题
- Java算法面试题
- 算法面试题
- 微软算法面试题
- 面试题算法题
- 算法面试题总结
- 单链表算法面试题
- 算法面试题
- 算法面试题一
- 算法面试题二
- 算法面试题三
- 算法面试题四
- 算法面试题五
- 组合算法面试题
- 算法面试题
- 算法面试题举例
- C++面试题算法
- 算法面试题集锦
- jQuery自定义方法之hover()
- Javassist实现动态代理
- 随心笔记
- 【爬虫】获取淘宝天猫商品的详细参数
- Form表单的onsubmit和renturn false
- 算法面试题
- JS函数杂谈
- 欢迎使用CSDN-markdown编辑器
- Struts2--使用JSP显示系统当前时间
- Myeclipse tomcat 部署项目报错
- 进化!将nodejs代码重构为ES6风格
- react(二)父子组件间的数据传递---prop
- SpannableString&SpannableStringBuilder定制文本
- WebSocket 协议