Acwing727. Diamond pattern

Manhattan distance

// Manhattan distance 
import java.util.*;
class Main{
    
  public static void main(String[] args){
    
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int cx=n/2;
    int cy=n/2;
    for(int i=0;i<n;i++){
    
      for(int j=0;j<n;j++){
    
        if(Math.abs(i-cx)+Math.abs(j-cy)<=n/2){
    
          System.out.print("*");
        }else{
    
          System.out.print(" ");
        }
        
      }
      System.out.println();//  Line break 
    }
  }
}