遍历矩形的主对角线

B. Sakurako and Water

对于上三角遍历的顺序是 我们举例n=3，m=3
（1，1）（2，2）（3，3）
（1，2）（2，3）
（1，3）
所以上三角可以这样遍历

	//上三角
	for(int i=1;i<=n;i++)
	{
		for(int j=1, k=i;k<=n;k++,j++)  ;//to do  
		//j对应每次的横坐标，k对应每次的纵坐标
	}
 
	//下三角同理
	for(int i=2;i<=n;i++)
	{
		
		for(int j=i,k=1;j<=n;k++,j++) ;
	
	}

或者
利用每对角线的性质，每条对角线上的坐标x-y为固定差值

	for(int i = 0; i < N; i++){
		for(int j = 0; j < N; j++){
			int diff = i - j + (N-1);
			ans[diff] = max(ans[diff], -A[i][j]);//存到对应的组去找最小值
		}
	}