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///將每次回到第一行或最後一列，看作乙個迴圈
33///
1.在第一行或是最後一列，有兩種選擇，有右邊向右，否則向下 
34if(inside(current.x,current.y+1
)) else
42///
2.繼續向左下
43while(inside(current.x+1,current.y-1
))44 48
///3.在第一列或是最後一行，如果有下邊就向下，否則向右
49if(inside(current.x+1
,current.y)) else
56///
4.向右上
				
CCF認證刷題 201412 2 Z字形掃瞄
這道題的難點主要是控制邊界，觀察題目給的路徑可以看出，有兩個掃瞄的方向，斜向上與斜向下，我這裡用enu menum enum 型別變數儲存方向，初始點為 0,0 0,0 0,0 方向為斜向上，先列印出訪問的點，再嘗試著根據當前掃瞄的方向前進，後面4 44個條件判斷語句分別控制掃瞄出錯及改正的策略。d...
				
201412 2 Z字形掃瞄
你好啊，我是努力奔跑的追夢人 我始終相信著未來，一分耕耘一分收穫。include using namespace std bool inarea int xl,int yd,int xr,int yu,int dstx,int dsty 判斷 dstx,dsty 是否在區域內 intmain els...
				
ccf141202 Z字形掃瞄
題目 問題描述 在影象編碼的演算法中，需要將乙個給定的方形矩陣進行z字形掃瞄 zigzag scan 給定乙個n n的矩陣，z字形掃瞄的過程如下圖所示 對於下面的4 4的矩陣，1 5393 7569 4647 313對其進行z字形掃瞄後得到長度為16的序列 1 5397 3954 7366 413請...