CCF NOI 1048 檢測矩形

2021-08-14 13:36:30 字數 949 閱讀 2395

題目描述

給定n*n由0和1組成的矩陣,如果矩陣的每一行和每一列的1的數量都是偶數,則認為符合條件。

你的任務就是檢測矩陣是否符合條件,或者在僅改變乙個矩陣元素的情況下能否符合條件。

「改變矩陣元素」的操作定義為0變成1或者1變成0。

輸入 輸入n + 1行,第1行為矩陣的大小n(0 < n < 100),以下n行為矩陣的每一行的元素,元素之間以乙個空格分開。

輸出 如果矩陣符合條件,則輸出ok;

如果矩陣僅改變乙個矩陣元素就能符合條件,則輸出需要改變的元素所在的行號和列號,以乙個空格分開。

如果不符合以上兩條,輸出corrupt。

樣例輸入

4 1 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

樣例輸出

ok

思路:在輸入的同時用兩個陣列分別記錄每行每列1的個數,然後在通過統計行和列的奇數的情況,如果兩個情況都為0,則輸出ok,如果都為1,則輸出需要修改的元素座標,陣列中行為1的下標代表需要修改元素的行座標,列為1的下標代表需要修改元素的列座標,如果都不滿足,則輸出corrupt。

**:

#include 

#include

using

namespace

std;

int main()

}for(int i=0;iif(line[i]%2)

if(col[i]%2)

}if(x1==0&&x2==0)

cout

<<"ok"

if(x1==1&&x2==1)

cout

<1

<<" "

<1

cout

<<"corrupt"

0;}

矩形重疊檢測。

矩形重疊型別注釋 corner overlap anchor overlap same width overlap inside overlap cross overlap typedef enum em rectoverlaptype em rectoverlaptype 判斷rect重疊的型別,...

OpenCV矩形檢測

opencv矩形檢測 需求 提取影象中的矩形,影象存在汙染現象,即矩形區域不是完全規則的矩形。思路一 輪廓法 opencv裡提取目標輪廓的函式是findcontours,它的輸入影象是一幅二值影象,輸出的是每乙個連通區域的輪廓點的集合 vector 外層vector的size代表了影象中輪廓的個數,...

矩形重疊檢測。

矩形重疊型別注釋 corner overlap anchor overlap same width overlap inside overlap cross overlap typedef enum em rectoverlaptype em rectoverlaptype 判斷rect重疊的型別,...