sicp每日一題[2.3]

来源:https://www.cnblogs.com/think2times/p/18404310
-Advertisement-
Play Games

Exercise 2.3 Implement a representation for rectangles in a plane. (Hint: You may want to make use of Exercise 2.2.) In terms of your constructors and ...


Exercise 2.3

Implement a representation for rectangles in a plane. (Hint: You may want to make use of Exercise 2.2.) In terms of your constructors and selectors, create procedures that compute the perimeter and the area of a given rectangle. Now implement a different representation for rectangles. Can you design your system with suitable abstraction barriers, so that the same perimeter and area procedures will work using either representation?


首先借用 Exercise 2.2 的函數來表示矩形,我們已經有了線段的表示方法,那矩形就是2組平行且相等的線段,且鄰邊垂直。為了簡單起見,把矩形左下角的頂點坐標設為(0, 0),且一條邊落在 x 軸上。然後採用矩形左邊的那條邊和對角線交點坐標來確定一個矩形,同樣為了簡便起見,把交點坐標設為(0, 0)。可以看出 make-point, x-point, y-point; make-segment, start-segment, end-segment; make-rect, make-rect-by-meeting-point; get-line-length, get-perimeter, get-area 是四層不同的函數,某一層的函數實現邏輯的改變,不會影響到其他層的調用。

; 用左下的頂點和經過該頂點的兩條鄰邊來確定一個矩形,為簡單起見,左下的頂點坐標設為(0, 0)
; length, width 分別表示矩形的長和寬
(define (make-rect length width)
  (let ((left-bottom (make-point 0 0)))
    (cons (make-segment left-bottom (make-point (car left-bottom) (+ (cdr left-bottom) width)))    ; 豎直的那條邊
          (make-segment left-bottom (make-point (+ (car left-bottom) length) (cdr left-bottom))))))    ; 水平的那條邊

; 用矩形的對角線交點和左邊的邊來確定一個矩形,為簡單起見,對角線交點坐標設為(0, 0)
; left-line 表示左邊的邊
(define (make-rect-by-meeting-point left-line)
  (cons left-line (make-segment (start-segment left-line) (make-point (- 0 (x-point (start-segment left-line)))
                                                                      (y-point (start-segment left-line))))))

; 用兩點間距離公式 d = sqrt(x^2 + y^2) 計算線段的長度
(define (get-line-length segment)
  (sqrt (+ (square (- (x-point (end-segment segment))
                      (x-point (start-segment segment))))
           (square (- (y-point (end-segment segment))
                      (y-point (start-segment segment)))))))

; 計算矩形的周長
(define (get-perimeter rect)
  (* 2 (+ (get-line-length (car rect))
          (get-line-length (cdr rect)))))

; 計算矩形的面積
(define (get-area rect)
  (* (get-line-length (car rect))
     (get-line-length (cdr rect))))


; 設置一個長為7寬為5的矩形
(define test-rect1 (make-rect 7 5))

(display "矩形test-rect1周長為:")
(display (get-perimeter test-rect1))
(newline)
(display "矩形test-rect1面積為:")
(display (get-area test-rect1))
(newline)

; 設置一個長為7寬為5的矩形
(define A (make-point -3.5 -2.5))
(define B (make-point -3.5 2.5))
(define left-line (make-segment A B))
(define test-rect2 (make-rect-by-meeting-point left-line))
(display "矩形test-rect2周長為:")
(display (get-perimeter test-rect2))
(newline)
(display "矩形test-rect2面積為:")
(display (get-area test-rect2))
(newline)

; 執行結果
矩形test-rect1周長為:24.000000282646763
矩形test-rect1面積為:35.00000070672435
矩形test-rect2周長為:24.000000282646763
矩形test-rect2面積為:35.00000070672435

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 唬住了 50k ,唬不住就 5k 。這句話一直是 PHP 程式員之間相互吹捧、吹牛逼的笑點,每次面試過後都會撓撓頭上僅剩的幾根頭髮,回想自己是否吹牛逼會過了頭。 ...
  • 函數是 Python 中的一等公民,是一種可重用的代碼塊,用於封裝特定的邏輯;事件驅動框架是一種編程模式,它將程式的控制流轉移給外部事件,如用戶輸入、系統消息等,它事件驅動框架可以使用函數作為事件的處理邏輯。 ...
  • 9/9
    @目錄前言爬蟲步驟確定網址,發送請求獲取響應數據對響應數據進行解析保存數據完整源碼共勉博客 前言 本文寫了一個爬取視頻的案例,使用requests庫爬取了好看視頻的視頻,併進行保存到本地。後續也會更新selenium篇和DrissionPage篇。當然,爬取圖片肯定不止這三種方法,還有基於pytho ...
  • 雖然大多數公司還是用的JDK8但是也要去瞭解和學習一下新得東西 ## JDK8新特性(2014年初)(LTS版本) 1、Lambda表達式 2、函數式編程 3、介面可以添加預設方法和靜態方法,也就是定義不需要實現類實現的方法 4、方法引用 5、重覆註解,同一個註解可以使用多次 6、引入Optiona ...
  • TCP/IP協議 簡介 首先TCP/IP協議不只是表示TCP協議和IP協議兩種協議,而是一個協議簇。協議簇是什麼並不難理解,就是字面意思,一個由多個協議組合而成的集合體,其中最有代表性的就是TCP和IP這兩個協議,除了這兩個還有我們熟知的FTP、UDP等協議。當然我們下麵主要介紹的還是這兩位主角TC ...
  • 介紹 Redis 是一個開源的記憶體資料庫,它支持多種數據結構,並且常用於高速緩存、會話管理、消息隊列等場景。Redis 的全稱是 Remote Dictionary Server,是一種 key-value(鍵值對)存儲系統,能夠以極高的性能處理大量數據的讀寫操作。 Redis 的主要特點: 基於內 ...
  • 工程結構和模塊不斷地從 JAVA 的單體應用中分離 。單體應用結構只有一個項目結構,有一 個項目文件包 。 剛開學習電腦 JAVA 編程的時候,JAVA 項目分為 JAVAEE 和 JAVASE. 標 準的 JAVA 類庫 jdk 是基礎的JAVA 開發工具箱,沒有綁定任何商業開發的工具包 。企業 ...
  • 本文介紹基於Python語言,針對一個文件夾下大量的Excel表格文件,對其中的每一個文件加以操作——將其中指定的若幹列的數據部分都向上移動一行,並將所有操作完畢的Excel表格文件中的數據加以合併,生成一個新的Excel文件的方法~ ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...