YYOJ 方陣中的C位

2021-10-04 09:07:46 字數 1008 閱讀 2402

題目描述

現在給你乙個n * m的二維方陣,裡面有可能有乙個數所在的位置是c位。

c位的條件:

在同一行的所有元素中最小

在同一列的所有元素中最大

現在請你幫忙找一下這個數字,如果這個數字不存在,則輸出"no number"

輸入

測試樣例由多組測試資料組成。每組測試資料第一行輸入兩個正整數n , m ( 1 <= n,m <= 500 )

接下來輸入n * m 個數字,每個數字都是唯一的並且都在int範圍以內。

輸出如果存在c位數字,則輸出該數字。否則輸出"no number"

樣例輸入 copy

3 33 7 8

9 11 13

15 16 17

樣例輸出 copy

思路

求在一行中最小且在一列中最大的數,進行搜尋即可。

ac**

#include

#include

#include

#include

#include

using

namespace std;

int n,m;

int map[

505]

[505];

int flag=0;

int ans=0;

bool

bfs(

int x,

int y)}}

for(

int i=

0;i}return

true;}

intmain()

}for

(int i=

0;i}if

(flag!=1)

else

}return0;

}

C 中的位操作

位操作符是對資料按二進位制位進行運算的操作符。c 位操作符包括 按位與 按位或 按位取反 左移 右移 舉例說明 using system class mikecat a 6的二進位制是00000110,3的二進位制是00000011,按位與後等於00000010,即2。int b 6 3 conso...

C 中的位操作

位操作符是對資料按二進位制位進行運算的操作符。c 位操作符包括 舉例說明 using system class mikecat a 6的二進位制是00000110,3的二進位制是00000011,按位與後等於00000010,即2。int b 6 3 console.writeline b b 6的...

C 中的位操作

位操作符是對資料按二進位制位進行運算的操作符。c 位操作符包括 舉例說明 using system class mikecat a 6的二進位制是00000110,3的二進位制是00000011,按位與後等於00000010,即2。int b 6 3 console.writeline b b 6的...