$i^\mathrm{th}$ number in the line no. $j+1$ denotes the price of unit square with coordinates $(i,j)$.

也就是说第 $j$ 行第 $i$ 个数是格子 $(i,j)$，与我们平时的习惯相反，所以输入时应该这么输入：

for(int i=1;i<=n;i++){
  for(int j=1;j<=n;j++){
    cin>>a[j][i];
  }
}