在矩形纸上均匀画点的算法 - 用C++ Builder 6实现

问题描述: 给定宽为X, 高为Y的矩形纸, 要在纸上画M个点, 要求这些点分布均匀.

算法描述: 将这张纸划分成N个区域, N>=M, 在这个N个区域的中心画点, 直到画满M个即可.

要点难点: 注意纸张的尺寸, 即X和Y的比值X/Y, 对于不同的比值, 区域有不同的划分方法.

          还需注意每个点的坐标的求法.

          

程序实现: 以下是程序执行截图及C++代码, 使用C++ Builder 6 IDE编译链接.

          窗体左边较大的黑色方框表示纸张的最大尺寸, 天蓝色区域表示实际的纸张大小.

          红色小圆点表示所画的点, 虚线表示它的邻域.

Unit1.h:

1. //---------------------------------------------------------------------------
3. #ifndef Unit1H
4. #define Unit1H
5. //---------------------------------------------------------------------------
6. #include <Classes.hpp>
7. #include <Controls.hpp>
8. #include <StdCtrls.hpp>
9. #include <Forms.hpp>
10. #include <ExtCtrls.hpp>
11. //---------------------------------------------------------------------------
12. class TForm1 : public TForm
13. {
14. __published:    // IDE-managed Components
15.     TButton *btnDraw;
16.     TEdit *txtCount;
17.     TPaintBox *pbox;
18.     T