201412 2 Z字形掃瞄

2021-10-22 18:51:33 字數 514 閱讀 8825

你好啊,我是努力奔跑的追夢人~我始終相信著未來,一分耕耘一分收穫。

#include

using namespace std;

bool inarea

(int xl,

int yd,

int xr,

int yu,

int dstx,

int dsty)

// 判斷(dstx, dsty)是否在區域內

intmain()

else

maxknum =0;

//只要有點不滿足在區域內,就把maxknum計0。這樣如果maxknum ≥k就說明連續超過k個點 }}

if(ispass)

if(isstay || maxknum >= k)

} cout << passnum << endl;

cout << staynum << endl;

return0;

}

未完待續~

CCF認證刷題 201412 2 Z字形掃瞄

這道題的難點主要是控制邊界,觀察題目給的路徑可以看出,有兩個掃瞄的方向,斜向上與斜向下,我這裡用enu menum enum 型別變數儲存方向,初始點為 0,0 0,0 0,0 方向為斜向上,先列印出訪問的點,再嘗試著根據當前掃瞄的方向前進,後面4 44個條件判斷語句分別控制掃瞄出錯及改正的策略。d...

CCF 201412 2 Z字形掃瞄

ccf 201412 2 z字形掃瞄 第一次的思路做錯了嚶.1 include2 include3 using namespace std 4int arr 505 505 5 bool visit 505 505 6 const int dr 右0,左下1,下2,右上3 32 將每次回到第一行或最...

ccf141202 Z字形掃瞄

題目 問題描述 在影象編碼的演算法中,需要將乙個給定的方形矩陣進行z字形掃瞄 zigzag scan 給定乙個n n的矩陣,z字形掃瞄的過程如下圖所示 對於下面的4 4的矩陣,1 5393 7569 4647 313對其進行z字形掃瞄後得到長度為16的序列 1 5397 3954 7366 413請...