fork download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. void processMatrix(int n) {
  6. vector<vector<int>> v(n+1, vector<int>(n+1));
  7. vector<vector<int>> a;
  8.  
  9. for(int i=n;i>=1;i--){
  10. a.push_back({1,i});
  11. a.push_back({2,i});
  12. for(int j=1;j<=n;j++){
  13. v[i][j]=j;
  14. }
  15. for(int j=1;j<=n;j++){
  16. v[j][i]=j;
  17. }
  18. }
  19. int sum=0;
  20. for (int i = 1; i <= n; i++) {
  21. for (int j = 1; j <= n; j++) {
  22. sum+=v[i][j];
  23. }
  24. }
  25. cout<<sum<<" "<<2*n<<endl;
  26. for(auto h:a){
  27. cout<<h[0]<<" "<<h[1]<<" ";
  28. for(int i=1;i<=n;i++){
  29. cout<<i<<" ";
  30. }
  31. cout<<endl;
  32. }
  33.  
  34. }
  35.  
  36. int main() {
  37. int t, n;
  38. cin >> t; // Number of test cases
  39. while (t--) {
  40. cin >> n; // Matrix size
  41. processMatrix(n);
  42. }
  43. return 0;
  44. }
  45.  
Success #stdin #stdout 0s 5284KB
stdin
1
4
stdout
50 8
1 4 1 2 3 4 
2 4 1 2 3 4 
1 3 1 2 3 4 
2 3 1 2 3 4 
1 2 1 2 3 4 
2 2 1 2 3 4 
1 1 1 2 3 4 
2 1 1 2 3 4