1. 請寫出GPS(全球定位系統)和GIS(地理資訊系統)的英文全名，並說明主要的功能差別為何？

10. Quad-tree應用很多，應用之一是用以表示一個黑白兩色的圖。以圖一為例，8x8 的圖涵蓋黑白兩色，因此用○表示。接下來將該圖分割成4個4x4區塊如圖二所示。其中區塊1 全為黑色點，因此就以■表示，且不再切割；而區塊3 全為白色點，因此就以□表示，且不再切割；區塊2, 4涵蓋黑白兩色，因此用○表示並繼續進行四分割。圖三、四顯示後續分割後的Quad-tree 表示法給定以下的某8x8圖的Quad-tree表示法，請還原原始的圖。