C++,codeforces,2072E,E. Do You Love Your Hero and His Two-Hit Multi-Target Attacks?
/* codeforces,2027E,E. Do You Love Your Hero and His Two-Hit Multi-Target Attacks? 要求在平面坐标系点上n个坐标为整数且范围在[-1e9,1e9]内的点 使得满足在同一水平线或在同一垂直线上的点对的对数为k 输入k 第一行输出n,之后n行,每行输出一个点的坐标 */ /* 我的最终方法,画出如图所示的类型的图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . */ #include <iostream> #include <cmath> #include <vector> void solve(){ // n*(n-1)/2 int k;std::cin>>k; if(k==0){ std::cout<<0<<std::endl; }else{ int n = 0; std::vector<int> cols; //cols.size()*n + n*(n-1)/2 while(k>=cols.size()){ int size = std::sqrt(2*k); ++size; while(cols.size()*size+size*(size-1)/2 > k)--size; k-=size*(size-1)/2; k-=cols.size()*size; n+=size; cols.push_back(size); } ++n; std::cout<<n<<std::endl; int x = 0; for(auto size : cols){ for(int i = 0;i<size;++i){ std::cout<<x<<' '<<i<<std::endl; } ++x; } std::cout<<-1<<' '<<cols[k]<<std::endl; } } int main(){ int t;std::cin>>t; while(t--){ solve(); } } /* ltmh的方法 输出的点的排列是一行一行的,在x轴上的投影不相交的连续的点 图示 ..... ........ ............ ................ */ // #include<bits/stdc++.h> // void solve( ) { // int k; // std::cin >> k; // if (k == 0) { // std::cout << 0 << std::endl; // return; // } // std::vector<std::pair<int, int>> ans; // int curx = 0, cury = 0; // while (k) { // int tx = 0; // while (k - (tx) * (tx + 1) / 2 >= 0) { // tx++; // } // tx--; // k = k - (tx) * (tx + 1) / 2; // for (int i = 0;i <= tx;i++) { // ans.push_back({ curx + i,cury }); // } // cury++; // curx = curx + tx + 1; // } // std::cout << ans.size( ) << std::endl; // for (auto& i : ans) { // std::cout << i.first << " " << i.second << std::endl; // } // } // int main( ) { // std::ios::sync_with_stdio(false); // std::cin.tie(nullptr); // int t; // std::cin >> t; // while (t--) { // solve( ); // } // } // n的数量太多了,不合格 // void solve(){ // //一行n个点,点对的数量n*(n-1)/2, n // //n*n的方阵2*n*n*(n-1)/2 == n*n*(n-1) // int k;std::cin>>k; // if(k==0){ // std::cout<<2<<std::endl; // std::cout<<1<<' '<<1<<std::endl; // std::cout<<2<<' '<<2<<std::endl; // return; // }else{ // std::vector<int> squares; // int n = 0; // while(k>=4){ // int size = std::cbrt(k);//std::cbrt(x)开三次方根 // if((size+1)*(size+1)*size <= k){ // ++size; // } // squares.push_back(size); // k-=size*size*(size-1); // n+=size*size; // } // n+=2*k; // std::cout<<n<<std::endl; // int x = 0,y = 0; // for(auto size : squares){ // for(int i = 0;i<size;++i){ // for(int j = 0;j<size;++j){ // std::cout<<x+j<<' '<<y+i<<std::endl; // } // } // x+=size;y+=size; // } // bool flag = false; // for(int i = 0;i<k;++i){ // if(flag){ // std::cout<<x<<' '<<y<<std::endl; // std::cout<<x+1<<' '<<y<<std::endl; // x+=2;y+=1; // }else{ // std::cout<<x<<' '<<y<<std::endl; // std::cout<<x<<' '<<y+1<<std::endl; // x+=1;y+=2; // } // flag= !flag; // } // } // } // void solve2(){ // int k;std::cin>>k; // if(k==0){ // std::cout<<2<<std::endl; // std::cout<<1<<' '<<1<<std::endl; // std::cout<<2<<' '<<2<<std::endl; // return; // }else{ // std::cout<<2*k<<std::endl; // bool flag = 0; // int x = 0,y = 0; // for(int i = 0;i<k;++i){ // if(flag){ // std::cout<<x+1<<' '<<y+1<<std::endl; // std::cout<<x+2<<' '<<y+1<<std::endl; // x+=2;y+=1; // }else{ // std::cout<<x+1<<' '<<y+1<<std::endl; // std::cout<<x+1<<' '<<y+2<<std::endl; // x+=1;y+=2; // } // flag!=flag; // } // } // }
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现