面试or笔试1——给定点找格子
来源:互联网 发布:淘宝企业店铺公司更改 编辑:程序博客网 时间:2024/06/06 08:31
1 题目及要求
1.1 题目描述
给定一个x轴为x0到xn-1,y轴为y0到yn-1的坐标系,(xk,yk),(xk,yk+1),(xk+1,yk),(xk+1,yk+1)四个点构成一个格子,其中k=0,1,...,n-2,再给定一个点(a,b),求其位于哪个格子(输出该格子左下脚点的坐标)?
2 解答
2.1 代码
//解题思路:分别在x轴和y轴对a和b进行二分查找,用两个一维数组分别x、y轴坐标int binary_search(vector<int> &v, int num){int n=v.size();int low=0,high=n-1,mid;while(low<=high){mid=low+(high-low)>>1;norm=num/(x1-x0);if(v[mid]==norm) return v[mid];else if(v[mid]<norm) low=mid+1;else high=mid-1;}return -1;}void findPoint(vector<int> &A, vector<int> &B, int a, int b){int m=A.size(),n=B.size();assert(m>0&&n>0&&a>=x0&&b>=y0);int xa=binary_search(A,a);int yb=binary_search(B,b);cout<<'('<<xa<<','<<yb<<')'<<endl;}
阅读全文
0 0
- 面试or笔试1——给定点找格子
- 面试OR笔试3——二叉树的下一节点
- 面试OR笔试1——RNA嵌套
- 面试OR笔试2——城堡问题1
- 面试OR笔试16——1的个数
- 面试OR笔试9——1121231234
- 面试OR笔试35——xor
- 【笔试/面试】—— 数学找规律题
- 跳格子问题——阿里笔试
- 阿里笔试——跳格子问题
- 面试OR笔试4——最长公共子字符串
- 面试OR笔试5——最大疯狂值
- 面试OR笔试6——条件数列数
- 面试OR笔试7——小孩分蛋糕
- 面试OR笔试2——将军城堡2
- 面试OR笔试8——字符最小分割
- 面试OR笔试10——小数转字符串
- 面试OR笔试11——集合交集
- 【Linux】source insight 4 安装说明
- [hdu-1814] Peaceful Commission题解
- Python高级主题:MetaClass 元类
- bat脚本
- 上传本地项目到GitHub
- 面试or笔试1——给定点找格子
- windows7下安装双系统
- PAT 1045. Favorite Color Stripe (30) 变种LCS或LIS
- Elasticsearch基础教程
- listagg实现数据库行转列
- 在 CTO 眼里,什么样的程序员是更值得信赖的?
- 小白算法练习 二分搜素练习 Drying POJ 3104 lanqiao 二分
- Combo Box Control
- 【Redis源码剖析】