using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;

namespace?BlockCode
{
????///?

????///?單個塊的結構---四元組結構
????///?

????public?struct?block
????{
????????///?

????????///?塊的左上角x坐標——列號
????????///?

????????public?int?xTopLeft;
????????///?

????????///?塊的左上角y坐標——行號
????????///?

????????public?int?yTopLeft;
????????///?

????????///?塊的尺寸
????????///?

????????public?int?blockszie;
????????///?

????????///?塊的值
????????///?

????????public?float?value;
????}

????//塊狀編碼
????///?

????///?
????///?

????class?BlockCodeClass
????{
????????private?bool[]?visited;
????????//原始數據行列數
????????int?rowCount?=?0;
????????int?colCount?=?0;
????????//當前塊的起始位置
????????int[]?location?=?new?int[2];

????????public?BlockCodeClass（）
????????{?}

????????///?

????????///?數據壓縮
????????///?

????????///?四元組鏈表
????????public?List?Compress（float[]?data）
????????{
????????????//獲取原始數組行列數
????????????rowCount?=?data.GetLength（0）;
????????????colCount?=?data.GetLength（1）;

????????????//初始化壓縮編碼存儲結構體
????????????List?ComData?=?new?List（）;

????????????//初始化訪問標示矩陣
????????????visited?=?new?bool[rowCount?colCount];
????????????for?（int?i?=?0;?i?????????????????for?（int?j?=?0;?j?????????????????{
????????????????????visited[i?j]?=?false;
????????????????}

????????????//塊狀壓縮編碼
????????????bool?endCode?=?false;
????????????int?row?=?0;
????????????int?col?=?0;
????????????while?（!endCode）
????????????{
????????????????int?r?=?1;
????????????????float?value?=?data[row?col];
????????????????bool?endSearch?=?false;
????????????????//生成壓縮塊
????????????????while?（!endSearch）
????????????????{
????????????????????r?=?r+1;
????????????????????//當前尺寸的塊不越界
????????????????????if?（（row?+?r?-?1?????????????????????{
????????????????????????for?（int?i?=?row?j?=?col?+?r?-?1;?i?????????????????????????{
????????????????????????????if?（data[i?j]?!=?value||visited[ij]）
????????????????????????????{
????????????????????????????????endSearch?=?true;
????????????????????????????????break;
????????????????????????????}
????????????????????????}
????????????????????????if?（!endSearch）
????????????????????????{
????????????????????????????for?（int?i?=?row?+?r?-?1?j?=?col;?j?????????????????????????????{
????????????????????????????????if?（data[i?j]?!=?value?||?visited[i?j]）
????????????????????????????????{
????????????????????????????????????endSearch?=?true;
????????????????????????????????????break;
????????????????????????????????}
????????????????????????????}
????????????????????????}
????????????????????}
????????????????????else
????????????????????????break;
???
??????????????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-07-04?20:38??BlockCode\
?????目錄???????????0??2012-07-04?20:39??BlockCode\BlockCode\
?????文件?????????869??2012-07-04?20:38??BlockCode\BlockCode.sln
?????文件???????16384??2012-07-08?15:54??BlockCode\BlockCode.suo
?????目錄???????????0??2012-07-04?20:38??BlockCode\BlockCode\bin\
?????目錄???????????0??2012-07-08?15:52??BlockCode\BlockCode\bin\Debug\
?????文件????????7168??2012-07-08?15:54??BlockCode\BlockCode\bin\Debug\BlockCode.exe
?????文件???????19968??2012-07-08?15:54??BlockCode\BlockCode\bin\Debug\BlockCode.pdb
?????文件???????11600??2012-07-08?15:54??BlockCode\BlockCode\bin\Debug\BlockCode.vshost.exe
?????文件?????????490??2010-03-17?22:39??BlockCode\BlockCode\bin\Debug\BlockCode.vshost.exe.manifest
?????文件????????2484??2012-07-04?20:51??BlockCode\BlockCode\BlockCode.csproj
?????文件????????5729??2012-07-08?15:54??BlockCode\BlockCode\BlockCodeClass.cs
?????目錄???????????0??2012-07-04?20:38??BlockCode\BlockCode\obj\
?????目錄???????????0??2012-07-04?20:38??BlockCode\BlockCode\obj\x86\
?????目錄???????????0??2012-07-08?15:54??BlockCode\BlockCode\obj\x86\Debug\
?????文件?????????269??2012-07-08?15:54??BlockCode\BlockCode\obj\x86\Debug\BlockCode.csproj.FileListAbsolute.txt
?????文件????????7168??2012-07-08?15:54??BlockCode\BlockCode\obj\x86\Debug\BlockCode.exe
?????文件???????19968??2012-07-08?15:54??BlockCode\BlockCode\obj\x86\Debug\BlockCode.pdb
?????文件????????5752??2012-07-08?15:54??BlockCode\BlockCode\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache
?????目錄???????????0??2012-07-04?20:38??BlockCode\BlockCode\obj\x86\Debug\TempPE\
?????文件????????1965??2012-07-08?15:52??BlockCode\BlockCode\Program.cs
?????目錄???????????0??2012-07-04?20:38??BlockCode\BlockCode\Properties\
?????文件????????1350??2012-07-04?20:38??BlockCode\BlockCode\Properties\AssemblyInfo.cs