Submission #20808983

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
#define rep(i,n) for(int i=0; i<(n); i++)

const int W=10000, H=10000;

struct Range{ int l,r; };
struct RectRange{ Range x,y; };
struct Query{ int x,y,r; };

struct Input{
  int n;
  vector<Query> Q;
};
struct Output{
  vector<RectRange> R;
};

shared_ptr<Input> readInput(){
  shared_ptr<Input> res(new Input());
  int n; scanf("%d",&n); res->n=n;
  rep(i,n){ int x,y,r; scanf("%d%d%d",&x,&y,&r); res->Q.push_back({x,y,r}); }
  return res;
}
void writeOutput(const Output& output){
  for(const RectRange& r:output.R) printf("%d %d %d %d\n",r.x.l,r.y.l,r.x.r,r.y.r);
}

int main(){
  auto in = readInput();
  shared_ptr<Output> out(new Output());

  vector<vector<int>> I(in->n);
  rep(i,in->n){
    int x=in->Q[i].x;
    rep(j,in->n) if(W*j/in->n<=x && x<W*(j+1)/in->n) I[j].push_back(i);
  }
  vector<int> emptylist;
  rep(i,in->n) if(I[i].empty()) emptylist.push_back(i);
  vector<int> perm(in->n);
  rep(i,in->n){
    if(I[i].empty()) continue;
    perm[I[i][0]]=i;
    for(int j=1; j<I[i].size(); j++){
      perm[I[i][j]]=emptylist.back();
      emptylist.pop_back();
    }
  }

  for(int i:perm){ out->R.push_back({{W*i/in->n,W*(i+1)/in->n},{0,H}}); }
  writeOutput(*out);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:46:19: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   46 |     for(int j=1; j<I[i].size(); j++){
      |                  ~^~~~~~~~~~~~
./Main.cpp: In function ‘std::shared_ptr<Input> readInput()’:
./Main.cpp:23:15: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   23 |   int n; scanf("%d",&n); res->n=n;
      |          ~~~~~^~~~~~~~~
./Main.cpp:24:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   24 |   rep(i,n){ int x,y,r; scanf("%d%d%d",&x,&y,&r); res->Q.push_back({x,y,r}); }
      |                        ~~~~~^~~~~~~~~~~~~~~~~~~

Judge Result