fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.io.IOException;
  4. import java.util.ArrayList;
  5. import java.util.List;
  6. import java.util.StringTokenizer;
  7.  
  8. public class Main {
  9.  
  10.     private static class FastScanner {
  11.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  12.         StringTokenizer st;
  13.         String next() throws IOException {
  14.             while (st == null || !st.hasMoreTokens()) st = new StringTokenizer(br.readLine());
  15.             return st.nextToken();
  16.         }
  17.         int nextInt() throws IOException { return Integer.parseInt(next()); }
  18.     }
  19.  
  20.     private static List<int[]> build(int n) {
  21.         List<int[]> ops = new ArrayList<>();
  22.         int l = 1, r = n;
  23.         for (int row = 2; row <= n; row++) {
  24.             if ((row & 1) == 0) {
  25.                 ops.add(new int[]{row, l, r});
  26.                 ++l;
  27.             } else {
  28.                 ops.add(new int[]{row, l, r - 1});
  29.                 ops.add(new int[]{row, l + 1, r});
  30.                 --r;
  31.             }
  32.         }
  33.         return ops;
  34.     }
  35.  
  36.     private static void output(List<int[]> ops, StringBuilder sb) {
  37.         sb.append(ops.size()).append('\n');
  38.         for (int[] o : ops) sb.append(o[0]).append(' ').append(o[1]).append(' ').append(o[2]).append('\n');
  39.     }
  40.  
  41.     public static void main(String[] args) throws Exception {
  42.         FastScanner fs = new FastScanner();
  43.         int t = fs.nextInt();
  44.         StringBuilder ans = new StringBuilder();
  45.         while (t-- > 0) {
  46.             int n = fs.nextInt();
  47.             List<int[]> ops = build(n);
  48.             output(ops, ans);
  49.         }
  50.         System.out.print(ans.toString());
  51.     }
  52. }
  53.  
Success #stdin #stdout 0.11s 54976KB
comments (?)
stdin
copy 
2
3
4
stdout
copy 
3
2 1 3
3 2 2
3 3 3
4
2 1 4
3 2 3
3 3 4
4 2 3
https://ideone.com/OKhe3n
language:
Java (HotSpot 12)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!