乙個月前，家旁邊開了乙個十字繡店，裡面的繡品琳琅滿目很好看，很多女生都在裡面繡，我起了好奇心，也買了個回來。下面是我繡的，花了大概半個月時間，每天繡一點點，寫程式寫累了，就拿這個休息一下，不錯吧。這個是乙個手機或者鑰匙掛件，黃色的小飛鼠。
正面：[img]
背面：[img]
簡介一下十字繡：
十字繡起源於歐洲，最初是在宮廷中風行，後來傳入民間。 十字繡可以用於很多場合，如：工藝品、家居、裝飾等，同時也可以自娛自樂，體現出個人風格。
十字繡的基本材料是刺繡線和特殊工藝製作的網格面料，只要有設計圖稿並掌握基本的刺繡方法就可以進行。
十字繡的繡法非常簡單，只需根據設計圖稿在網格面料上將線通過十字交叉的方式穿過網格即可。
由於已經有幾百年的發展，各種顏色的刺繡線被人們編上了號碼，每幅圖案都被設計師作了特殊處理，每張設計圖稿都是按照線號來製作的。 即使是很複雜的圖案，只要按照設計圖稿的位置選用適當的線進行刺繡即可完成。
十字繡 題解
首先能夠一針解決的，肯定是在乙個針線兩端相連的連通塊裡，把所有連通塊裡的針數相加即可。求連通塊用dfs或者並查集即可。由於是二維座標，還是轉換成一維的點的編號比較方便。下面我們就可以把原圖轉換成乙個無向圖，求連通塊數。每個連通塊裡的真數怎麼求？針的穿入穿出是在結點的位置，對於某乙個結點 如果既有一條...
寬搜 並查集 Vijos P1015 十字繡
題目大意 n m的網格，線只能在網格的頂點處才能從布的一面穿到另一面。每一段線都覆蓋乙個單位網格的兩條對角線之一，而在繡的過程中，一針中連續的兩段線必須分處布的兩面。給出布兩面的圖案，問最少需要幾針才能繡出來？一針是指標不離開布的一次繡花過程。題目思路 寬搜 或 並查集 正面的如果有線就把端點連正邊...
十字鍊錶的建立
前幾天設計圖的儲存想當然的想到了十字鍊錶。今天發現在這次使用中，其實和鄰接表是一樣的，就準備換成鄰接表就把十字鍊錶記錄下來吧 十字鍊錶是乙個節點既有指向出度的邊，也有指向入度的邊。define max vertex num 60 struct arcbox 定義弧節點 struct vexnode ...