bizzcuit

Bounce

Nov 25th, 2018
198
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.75 KB | None | 0 0
  1. package com.company;
  2.  
  3. import java.util.Scanner;
  4.  
  5. public class Main {
  6.  
  7.     public static void main(String[] args) {
  8.         Scanner in = new Scanner(System.in);
  9.         int n = in.nextInt();
  10.         int m = in.nextInt();
  11.  
  12.         long[][] matrix = new long[n][m];
  13.  
  14.         long counter = 1;
  15.         for (int row = 0; row < n; row++) {
  16.             for (int col = 0; col < m; col++) {
  17.                 matrix[row][col] = counter;
  18.                 if (col < m - 1) {
  19.                     counter *= 2;
  20.                 }
  21.             }
  22.             counter = matrix[row][1];
  23.         }
  24.  
  25.         int rowDirection = 1;
  26.         int colDirection = 1;
  27.         int rowPosition = 0;
  28.         int colPosition = 0;
  29.         long sum = matrix[rowPosition][colPosition];
  30.  
  31.         if (n == 1 || m == 1) {
  32.             System.out.println(matrix[0][0]);
  33.         } else {
  34.             while (true) {
  35.                 int nextRowPosition = rowPosition + rowDirection;
  36.                 int nextColPosition = colPosition + colDirection;
  37.                 if ((nextRowPosition == 0 || nextRowPosition == n - 1) && (nextColPosition == 0 || nextColPosition == m - 1)) {
  38.                     sum += matrix[nextRowPosition][nextColPosition];
  39.                     System.out.println(sum);
  40.                     break;
  41.                 }
  42.  
  43.                 if (nextRowPosition == 0 || nextRowPosition == n - 1) {
  44.                     rowDirection *= -1;
  45.                 }
  46.                 if (nextColPosition == 0 || nextColPosition == m - 1) {
  47.                     colDirection *= -1;
  48.                 }
  49.  
  50.                 rowPosition = nextRowPosition;
  51.                 colPosition = nextColPosition;
  52.                 sum += matrix[rowPosition][colPosition];
  53.             }
  54.         }
  55.     }
  56. }
Advertisement
Add Comment
Please, Sign In to add comment