腾讯游戏客户端笔试

第三题挡板,一开始0%,最后0%,调了一个小时,难受啊#腾讯##吐槽#
全部评论
凉凉
点赞 回复
分享
发布于 2019-09-20 22:13
难受+1
点赞 回复
分享
发布于 2019-09-20 22:14
滴滴
校招火热招聘中
官网直投
挡板0+1
点赞 回复
分享
发布于 2019-09-20 22:15
一模一样 感觉题目有问题 
点赞 回复
分享
发布于 2019-09-20 22:17
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <cmath> using namespace std; int main() {     int n,m,x1,y1,x2,y2;     cin>>n>>m>>x1>>y1>>x2>>y2;     vector<int> boards(2*n,0);     vector<int> toys;     vector<int> mark(2*m,0);     vector<int> ans(n+1,0);     for(int i=0;i<2*n;i=i+2){         cin>>boards[i]>>boards[i+1];     }     for(int i=0;i<2*m;i=i+2){         int tmp1,tmp2;         cin>>tmp1>>tmp2;         if(tmp1>=x1&&tmp1<=x2&&tmp2<=y1&&tmp2>=y2){             toys.push_back(tmp1);toys.push_back(tmp2);         }     }     for(int i=0;i<2*n;i++){         int u=boards[i],l=boards[++i];         for(int j=0;j<toys.size();j++){             if(mark[j]){                 j++;continue;             };             int x=toys[j],y=toys[++j];             if(u==l){//´¹Ö±                 if(x<u){                     ans[i/2]++;                     mark[j-1]=1;                 }             }else if((y2-y1)*(l-u)>0){//k>0                 double k=(y2-y1)/(l-u);                 double b=y1-k*u;                 if(x*k+b<y){                     ans[i/2]++;                     mark[j-1]=1;                 }             }else{//k<0                 double k=(y2-y1)/(l-u);                 double b=y1-k*u;                 if(x*k+b>y){                     ans[i/2]++;                     mark[j-1]=1;                 }             }         }     }     int sum=0;     for(int i=0;i<n;i++){         cout<<i<<": "<<ans[i]<<endl;         sum+=ans[i];     }     cout<<n<<": "<<toys.size()/2-sum;     return 0; }
点赞 回复
分享
发布于 2019-09-20 22:17
你们都是啥题目。有矩阵和代码生成的没
点赞 回复
分享
发布于 2019-09-20 22:20
挡板想了想,觉得自己菜,放弃了
点赞 回复
分享
发布于 2019-09-20 22:24
请问现在有收到面试通知吗😂
点赞 回复
分享
发布于 2019-09-29 22:06

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务