題目描述
現在給你乙個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的...