CCF Z字形掃描 C語言解法
對於下面的4×4的矩陣,
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
對其進行Z字形掃描後得到長度為16的序列:
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
請實現一個Z字形掃描的程式,給定一個n×n的矩陣,輸出對這個矩陣進行Z字形掃描的結果。 輸入格式 輸入的第一行包含一個整數n,表示矩陣的大小。
輸入的第二行到第n+1行每行包含n個正整數,由空格分隔,表示給定的矩陣。 輸出格式 輸出一行,包含n×n個整數,由空格分隔,表示輸入的矩陣經過Z字形掃描後的結果。 樣例輸入 4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3 樣例輸出 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 評測用例規模與約定 1≤n≤500,矩陣元素為不超過1000的正整數。
相關推薦
CCF Z字形掃描 C語言解法
問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示: 對於下面的4×4的矩陣, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 對其進行Z字形掃描後得到長度為16的
Z字形掃描C語言演算法實現
#include<stdio.h> #include<stdlib.h> #define RIGHT 1 #define DOWN 2 #define LEFTDOWN 3 #define RIGHTUP 4 int main() {
CSP考試 2014年12月第2題 Z字形掃描 C語言實現
#include <stdio.h> int main() { //int NUM=4; int NUM; scanf("%d",&NUM); int a[NUM][NUM]; /* a[0][0]=1; a[0][1]=5; a[
CCF-Z字形掃描 (Python) (90分,求大佬指正)
問題描述 試題編號: 201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃
ccf Z字形掃描
201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(
ccf Z字形掃描
問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示: 對於下面的4×4的矩陣, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 對
ccf Z字形掃描 30行版
問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示: 對於下面的4×4的矩陣, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 對
CCF 201409-2 畫圖 C語言解法
試題編號: 201409-2 試題名稱: 畫圖 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指 將橫座標範圍從 x1 到 x2,縱座標範圍從 y1 到 y2
CCF CSP認證 題解:201412-2 Z字形掃描(Java語言原創)
問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示: 對於下面的4×4的矩陣, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 對其進行Z字形掃描後得
【CCF】Z字形掃描
txt color body math 編碼 div 表示 LG 元素 問題描述 在圖像編碼的算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示: 對於下面的4×4的矩陣, 1 5 3 9 3
201412-2-Z字形掃描-CCF
題目:http://118.190.20.162/view.page?gpid=T20 解題思路:把方陣分為兩部分,即n*n-(n*n-n)/2和(n*n-n)/2,如下兩種顏色的圖,然後一步一步模擬即可。 o o o o o o o o o #include<
ccf 201412-2 Z 字形掃描(100分)
問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示: 對於下面的4×4的矩陣, 1 5 3 9 3 7 5 6 9 4 6 4 7
CCF 201412-2 Z字形掃描
#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; //建立 2*n-1 個動態陣列,每個陣列存放一個對
201412-2 CCF CSP Z字形掃描(Python實現100分)
試題編號:201412-2 試題名稱:Z字形掃描 時間限制:2.0s 記憶體限制:256.0MB 問題描述:問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigz
【CCF CSP】 201412-2 Z字形掃描(100分)
試題編號:201412-2 試題名稱:Z字形掃描 時間限制:2.0s 記憶體限制:256.0MB 問題描述:問題描述 在影象編碼的演算法中,需要將一
python ccf題解 201412-2 Z字形掃描(100分)
問題描述 試題編號: 201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 記憶體限制: 256.0MB 問題描述: 問題描述
CCF CSP 程式設計題目和解答-----試題名稱:Z字形掃描-------201412-2
問題描述 試題編號: 201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在影象編碼的演算法中,需要將一個給
CCF 201412-1 門禁系統 C語言解法
問題描述 試題編號: 201412-1 試題名稱: 門禁系統 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 濤最近濤要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。 每位讀者有一個編號,每條記錄用讀者的編號來表示。給出讀者的
第三次CCF計算機軟體能力認證考試題解(Java)--201412--Z字形掃描--100分通過
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n;
[ccf/csp題]201412-2 Z字形掃描
試題編號: 201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n