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; }