wannafly-day1 Problem B-Board

思路:这个题队友过的,我的思路是枚举行和列,将除了要求位置初始0,每行最小值相减,每列最小值相减,直到除了要求的位置,别的位置都为零,则那个位置取绝对值就行了,有点麻烦应该能过,但是他没有用我给的想法,大佬给了一个更强的思路,任意一个矩形的四个数对角相加相等!

#include <iostream>
using namespace std;

int a[1005][1005];
int main()
{
    int n;cin >> n;
    int x, y;
    for (int i = 1; i <= n; i++){
        for (int j = 1; j <= n; j++){
            cin >> a[i][j];
            if (a[i][j] == -1){
                x = i, y = j;
            }
        }
    }
    cout << a[1][y] + a[x][1] - a[1][1] << endl;
    return 0;
}

 

posted @ 2018-08-08 15:44  我只有一件白T恤  阅读(96)  评论(0编辑  收藏  举报