Advertisement
Morass

Generator

May 16th, 2017
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.60 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define PB push_back
  4. #define ZERO (1e-10)
  5. #define INF (1<<30)
  6. #define CL(A,I) (memset(A,I,sizeof(A)))
  7. #define DEB printf("DEB!\n");
  8. #define D(X) cout<<"  "<<#X": "<<X<<endl;
  9. #define EQ(A,B) (A+ZERO>B&&A-ZERO<B)
  10. typedef long long ll;
  11. typedef long double ld;
  12. typedef pair<ll,ll> pll;
  13. typedef vector<int> vi;
  14. typedef pair<int,int> ii;
  15. typedef vector<ii> vii;
  16. #define IN(n) int n;scanf("%d",&n);
  17. #define FOR(i, m, n) for (int i(m); i < n; i++)
  18. #define REP(i, n) FOR(i, 0, n)
  19. #define F(n) REP(i, n)
  20. #define FF(n) REP(j, n)
  21. #define FT(m, n) FOR(k, m, n)
  22. #define aa first
  23. #define bb second
  24. void ga(int N,int *A){F(N)scanf("%d",A+i);}
  25. #define pc(C) (putchar_unlocked(C))
  26. ll R(int b=62){ll r(0);F(b)r<<=1,r|=rand()&1;return r;}
  27. #define r rand()
  28. #define GR int a,b;a=b=R()%N;while(a==b)a=R()%N;
  29. int g[66][64],A[64];
  30. int main(void){
  31.     srand(time(0));
  32. //    int tt=100;
  33.     int tt=666;//SMALL
  34.     F(tt){
  35.         CL(g,0);
  36.         int N=R()%10+2,M=R()%min(20,N*(N-1)/2+1);//SMALL
  37. //        int N=R()%49+2,M=R()%min(501,N*(N-1)/2+1);//M can be 0? seems yes to me
  38.         printf("%d %d %d %d\n",N,M,r%N+1,r%N+1);
  39.         while(M){
  40.             GR if(g[a][b]++||g[b][a]++)continue;
  41.             --M;
  42. //            int N=R()%32+1;
  43.             int N=R()%5+1;//SMALL
  44.             set<int> S;
  45. //            while(S.size()^N)S.insert(R()%10000+1);
  46.             while(S.size()^N)S.insert(R()%30+1);//SMALL
  47.             printf("%d %d %d",a+1,b+1,r%100+1);
  48.             for(auto&h:S)printf(" %d",h);
  49.             pc(10);
  50.         }
  51.     }
  52.     pc(48),pc(10);
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement