跳到主要內容

[C++] 電影駭客任務 Matrix 文字效果

1999 年上映的電影駭客任務(Matrix)於明年要推出第四集了。這部電影不論在哲學觀以及拍攝效果,在當年的影史上都是一個突破。
其中這部電影中最著名的電腦執行畫面深植在多少技術愛好者的心中:



本篇文章記錄我如何用 C++ 實作這種電影 matrix 文字下雨(raining)效果,這種文字效果有很多種作法,可以做得很精緻,我採取比較簡單的一種實現方法:
首先程式的邏輯從如何刷新 M x N 的文字 random 陣列開始。

假設有一個 M x N 的 random 文字陣列,我們可以從第 0 個 row 開始刷新每個字元。
假設現在正在處理第 0 個 row,我們走訪每個字元,然後隨機挑選某幾個文字更新,更新的方法有將當前字元用空白字元替換,或用任意非空白字元替換兩種情況。

當第 0 個 row 更新完之後,就刷新螢幕,然後繼續更新下一條 row,也就是更新第 1 個 row。

重點來了。
刷新螢幕的方法,順序為:

  1. 先清空螢幕
  2. 先顯示最新刷新的 row。
  3. 依序顯示之前刷新的 row。

原始碼如下:

// C++ program for implementation of falling matrix effect
#include<iostream> 
#include<string> 
#include<thread> 
#include<cstdlib> 
#include<ctime> 
#include<chrono> 
  
const int cols       = 60; 
const int rows       = 30;
const int switch_num = 5; 
const int delay      = 90; 
char      screen[rows][cols];

using namespace std; 
  
int main(int argc, char** argv) 
{ 
    srand(time(NULL)); 
    bool status[cols] = {0}; 
  
    // screen initialization
    for(int i=0; i<rows; i++)
    {
        for(int j=0; j<cols; j++)
        {
            screen[i][j] = (rand() % 95) + 32;  // 32 <= ascii_code <= 126
        }
    }
 
    int line_counter = 0;
    while (true) 
    { 
        for (int i=0; i<cols; i++) 
        { 
            if (status[i] & screen[line_counter][i] == ' ')   
                                screen[line_counter][i] = (rand() % 95) + 32; 
            else                screen[line_counter][i] = ' '; 
        } 
  
        // update status:
        for (int i=0; i < switch_num; i++) 
        { 
            int pos = rand() % cols;
            status[pos] = !status[pos]; 
        } 
  
        
        // show screen:
        for(int i=line_counter+rows; i!=line_counter; i--) 
        {
            for(int j=0; j< cols; j++)
            {
                cout << " ";
                cout << screen[i%rows][j];
            }
            cout << endl;
        }

        this_thread::sleep_for(chrono::milliseconds(delay)); 
        
        cout << "\033[2J\033[1;1H"; // clear screen.
         
        line_counter++;
        line_counter = line_counter % rows;
    } 

    
    return 0; 
} 

留言

這個網誌中的熱門文章

[程式競賽] UVa 572, Oil Deposits,Flood Fill 演算法

原題目簡述如下: 以 m x n 大小的 grid 代表一張地圖,現今要在此地圖內探勘,找出油田。某一區塊如果標示 "@" 代表有油,"*" 代表沒有油。 "@" 相鄰的區域的聯集,可視為一個油田。(所謂相鄰,除了上下左右,斜向的相鄰也算進去) 求任意地圖中,油田的個數。 例如輸入的測資為: *    *   *    *  @ *   @  @  *  @ *   @   *   *  @ @ @  @   * @ @ @   *   *  @ 則油田個數為 2。 想法 採用典型的倒水演算法(Flood Fill),走訪 "@" 出現的區域,從此往下倒水,倒過水的區域標上 id,因此透過 id 的編號,可以得知油田的個數。 實作 先實作倒水演算法的子函式: void floodfill(vector<vector<char> >& map,                vector<vector<int>  >& id_table,                int row, int col, int id) {    if(row < 0 || (row >= map.size()) )   return;    if(col < 0 || (col >= map[0].size())) return;    if(map[row][col] != '@' || id_table[row][col] > 0) return;    id_table[row][col] = id;   ...

[Python] print 同時輸出到 file 和 console

在 Python 撰寫程式時,我們會希望螢幕 stdout 輸出可以同時記錄到 log 檔案裡。 但是螢幕輸出可能含有 ASCII escape codes 的顏色資訊,輸出的 log 檔案會有類似 ^[[01;32m 這種字樣出現。 我採用比較簡單的解法: 先將 print 函式輸出的訊息,同時導向到螢幕,同時儲存在指定的 log.txt 檔案中。 再用 sed 指令,將 log.txt 內的 ASCII escape code 清除。 方法如下: import sys class PrintLog(object): def __init__(self): self.console = sys.stdout self.log_file = open("log.txt", "w") def write(self, msg): self.console.write(msg) self.log_file.write(msg) def flush(self): pass def main(): original_stdout = sys.stdout sys.stdout = PrintLog() print " This is a testing message." sys.stdout = original_stdout if(__name__ == "__main__"): main() 也就是將 sys.stdout 指向自定義的 PrintLog class,讓 PrintLog 來處理輸出文字,用完 PrintLog 後再把 sys.stdout 導向回原本的 stdout。 接著使用 sed 指令刪除 log.txt 的 ASCII escape code: sed -i 's/\x1b[^m]*m//g' ./log.txt 上面的正規,\x 後面用來接一個 16 進位 ASCII 編碼,其中 1b 代表的是 ESC 退出鍵。 到此即可獲得沒有顏色編碼的 log.tx...

[Linux] 安裝 conda 並用 conda 安裝套件

本篇文章介紹 conda 在 Linux 安裝與基本使用方法。 conda 是一個套件包管理器,跟 apt-get 一樣。conda 的宗旨最初是為了管理複雜的 Python 語言包安裝,後來開始支援其它語言包的安裝(例如 R 語言)。 在 Linux 安裝 conda 指令無法採用 apt-get 指令,要安裝 conda 有兩種方式: 安裝 Anaconda。Anaconda 是一個 Python 的發行版,專門用於計算科學,內建很多的預設數據科學的軟體包,因此會安裝 Anaconda 會需要較大的硬碟空間,會安裝約 3 GB 大的檔案到電腦內。 安裝 Miniconda,是最小安裝版本的 Anaconda,內建 conda、Python 和一些基本套件和基本工具。我目前是安裝這個,因為我不想要安裝一些目前還用不到的語言包。 Minicoda 可以在 這個網站 下載。 我選擇 Python 2.7 的 Linux 64-bit 版本下載,安裝過程 不需要使用 sudo 權限 ,否則之後 conda 執行上會有權限問題,conda 在執行的時候是無法使用 sudo conda ... 來執行指令的。 安裝過程如下(作業系統為 Linux 發行版:Elementary OS): 執行 (不需要加 sudo)  bash ./Miniconda2-latest-Linux-x86_64.sh 會出現歡迎畫面: Welcome to Miniconda2 4.7.12 In order to continue the installation process, please review the license agreement. Please, press ENTER to continue >>> 按 Enter 後,閱讀完授權合約,輸入 yes 接受合約條款。 Do you accept the license terms? [yes|no] [no] >>> 預設安裝路徑是家目錄的 minicoda2,按下 Enter 可即刻安裝。 Miniconda2 will now be installed into this...