设计房子装修的软件/重庆电子商务seo

技术介绍

 使用codeblocks集成平台，C语言编程语言，Windows编程实现界面，prim算法实现。

工程结构（win32 GUI工程）

工程结构如下：其中example.c文件是界面实现文件，prim1.c是算法实现文件

代码实现

prim.c文件：

#include <stdio.h>
#include <math.h>
#include "prim1.h"
#define MAXV 100
#define INF 32767double edges[1000][1000];
int n=6;
int root[100][1000][3];void prim(int v)
{int sum =0 ;int amount=0;int lowcost[MAXV];int MIN;int closest[MAXV],i,j,k;for(i=1;i<n+1;i++){lowcost[i]=edges[v][i];closest[i]=v;}for(i=2;i<n+1;i++){MIN=INF;for(j=1;j<n+1;j++)if(lowcost[j]!=0&&lowcost[j]<MIN){MIN=lowcost[j];k=j;}root[v][++amount][0]=closest[k];root[v][amount][1]=k;root[v][amount][2]=MIN;lowcost[k]=0;sum+=MIN;for(j=1;j<n+1;j++)if(lowcost[j]!=0&&edges[k][j]<lowcost[j]){lowcost[j]=edges[k][j];closest[j]=k;}}return sum;
}void initm()
{n=6;for(int i=0;i<1000;i++){for(int j=0;j<1000;j++){edges[i][j]=0;}}for(int i=0;i<100;i++){for(int j=0;j<1000;j++){for(int k=0;k<3;k++)root[i][j][k]=0;}}edges[1][2]=edges[2][1]=5;edges[1][3]=edges[3][1]=3;edges[1][4]=edges[4][1]=7;edges[1][5]=edges[5][1]=4;edges[1][6]=edges[6][1]=2;edges[2][3]=edges[3][2]=4;edges[2][4]=edges[4][2]=6;edges[2][5]=edges[5][2]=2;edges[2][6]=edges[6][2]=6;edges[3][4]=edges[4][3]=6;edges[3][5]=edges[5][3]=1;edges[3][6]=edges[6][3]=1;edges[4][5]=edges[5][4]=10;edges[4][6]=edges[6][4]=8;edges[5][6]=edges[6][5]=3;}

prim.h文件：

#ifndef PRIM_H_INCLUDED
#define PRIM_H_INCLUDEDextern double edges[1000][1000];
extern int n;
extern int root[100][1000][3];void initm();
void prim( int x);#endif // PRIM_H_INCLUDED

example.c文件：

#include <Windows.h>
#include <stdio.h>
#include <math.h>
#include "prim1.h"
#define WINDOW_WIDTH 800
#define WINDOW_HEIGHT 600
#define WINDOW_TITLE L"PRIM生成树"
#define MAXV 100
#define INF 32767typedef WNDPROC WMPROC;
typedef struct{UINT msg;WMPROC wmProc;
}MsgWithProc;POINT pt[7] = {{0,0},{90,130},{250,200},{140,150},{160,80},{400,360},{300,370}}; //结点位置
HWND EDIT1 ;HDC g_hdc = NULL;
HINSTANCE g_hInstance = NULL;LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);LRESULT __stdcall WMcreate(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
LRESULT __stdcall WMpaint(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
LRESULT __stdcall WMcommand(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
LRESULT __stdcall WMkeydown(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
LRESULT __stdcall WMdestory(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nShowCmd){g_hInstance = hInstance;WNDCLASSEX wndClass = {0};wndClass.cbSize = sizeof(WNDCLASSEX);wndClass.style = CS_HREDRAW | CS_VREDRAW;wndClass.lpfnWndProc = WndProc;wndClass.cbClsExtra = 0;wndClass.cbWndExtra = 0;wndClass.hInstance = hInstance;wndClass.hIcon = NULL;wndClass.hCursor = LoadCursor(NULL, IDC_ARROW);wndClass.hbrBackground = (HBRUSH)GetStockObject(LTGRAY_BRUSH);wndClass.lpszMenuName = NULL;wndClass.lpszClassName = L"Page36";if(!RegisterClassEx(&wndClass)){return -1;}//为了让窗口居中int cxScreen = GetSystemMetrics(SM_CXSCREEN);int cyScreen = GetSystemMetrics(SM_CYSCREEN);RECT rect = {};rect.left = cxScreen / 4;rect.right = cxScreen * 3 / 4;rect.top = cyScreen / 4;rect.bottom = cyScreen * 3 / 4;AdjustWindowRect(&rect, WS_OVERLAPPEDWINDOW, TRUE);HWND hwnd = CreateWindowEx(NULL,L"Page36",WINDOW_TITLE,WS_POPUP | WS_SYSMENU ,rect.left, rect.top,rect.right-rect.left, rect.bottom-rect.top,NULL, NULL, hInstance, NULL);ShowWindow(hwnd, nShowCmd);UpdateWindow(hwnd);MSG msg = {0};while(msg.message != WM_QUIT){if(PeekMessage(&msg, 0, 0, 0, PM_REMOVE)){TranslateMessage(&msg);DispatchMessage(&msg);}}UnregisterClass(L"Page36", hInstance);return 0;
}//绘制指定属性的直线
static void DrawLine(HDC hDC, int x0, int y0, int x1, int y1, int style, int width, COLORREF color)
{HPEN hPen = CreatePen(style, width, color);HPEN hOldPen = (HPEN)SelectObject(hDC, hPen);MoveToEx(hDC, x0, y0, NULL);LineTo(hDC, x1, y1);SelectObject(hDC, hOldPen);DeleteObject(hPen);
}//绘制实心圆
static void DrawCircle(HDC hDC, int x, int y, int len, COLORREF color)
{HBRUSH hBrush = CreateSolidBrush(color);HBRUSH hOldBrush = (HBRUSH)SelectObject(hDC, hBrush);HPEN hPen = CreatePen(PS_SOLID, 1, color);HPEN hOldPen = (HPEN)SelectObject(hDC, hPen);Ellipse(hDC, x-len/2, y-len/2, x+len/2, y+len/2);SelectObject(hDC, hOldBrush);DeleteObject(hPen);SelectObject(hDC, hOldPen);DeleteObject(hOldBrush);
}//绘制填充矩形
static void DrawRect(HDC hDC, int left, int top, int width, int height, int style, COLORREF color)
{HBRUSH hBrush = CreateHatchBrush(style, color);HBRUSH hOldBrush = (HBRUSH)SelectObject(hDC, hBrush);Rectangle(hDC, left, top, left+width, top+height);SelectObject(hDC, hOldBrush);DeleteObject(hOldBrush);
}//绘制位图填充矩形
static void DrawBmpRect(HDC hDC, int left, int top, int width, int height, LPCTSTR file)
{HBITMAP hBitmap = (HBITMAP)LoadImage(NULL, file, IMAGE_BITMAP, 0, 0, LR_LOADFROMFILE|LR_CREATEDIBSECTION);HBRUSH hBrush = CreatePatternBrush(hBitmap);HBRUSH hOldBrush = (HBRUSH)SelectObject(hDC, hBrush);Rectangle(hDC, left, top, left+width, top+height);SelectObject(hDC, hOldBrush);DeleteObject(hOldBrush);DeleteObject(hBitmap);
}LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){MsgWithProc msgWithProc[] = {{WM_CREATE,WMcreate},{WM_PAINT,WMpaint},{WM_COMMAND,WMcommand},{WM_KEYDOWN,WMkeydown},{WM_DESTROY,WMdestory}};for(int i=0 ;i < 4; i++){if(msgWithProc[i].msg == message){msgWithProc[i].wmProc(hwnd, message, wParam, lParam);return 0;}}return DefWindowProc(hwnd, message, wParam, lParam);
}LRESULT __stdcall WMcreate(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){CreateWindow(TEXT("button"),TEXT("Go"),WS_CHILD | WS_VISIBLE,520, 290, 80, 30,hwnd,(HMENU)10001,g_hInstance, NULL);EDIT1 = CreateWindow(TEXT("edit"),NULL,WS_CHILD | WS_VISIBLE |WS_BORDER,520, 220, 80, 20,hwnd,(HMENU)10002,g_hInstance, NULL);
}LRESULT __stdcall WMpaint(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){PAINTSTRUCT ps;HDC hDC = BeginPaint(hwnd, &ps);for (int i=10; i<50; i+=4){SetPixel(hDC, i, 10, RGB(0, 0, 0)); //绘制像素点}//绘制不同模式的直线DrawLine(hDC, 105, 50, 425, 50, PS_JOIN_BEVEL, 2, RGB(0,0,0));DrawLine(hDC, 70, 400, 425, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));DrawLine(hDC, 425, 50, 425, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));DrawLine(hDC, 70, 50, 70, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));DrawLine(hDC, 500, 50, 650,  50, PS_JOIN_BEVEL, 2, RGB(0,0,0));DrawLine(hDC, 500, 400, 650,400, PS_JOIN_BEVEL, 2, RGB(0,0,0));DrawLine(hDC, 500, 50, 500, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));DrawLine(hDC, 650, 50, 650, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));//绘制圆for(int i=1;i<=6;i++){DrawCircle(hDC, pt[i].x, pt[i].y, 25, RGB(255, 255, 255));char string[16] = {0};itoa(i,string,16);TextOut(hDC, pt[i].x-6, pt[i].y-6, TEXT(string), 1);}//绘制文本*/SetBkColor(hDC,RGB(192,192,192));TextOut(hDC, 30, 40, TEXT("Show Graph"), 10);TextOut(hDC, 480, 40, TEXT("Control"), 7);TextOut(hDC, 520, 190, TEXT("Start"),5 );EndPaint(hwnd, &ps);return 0;}LRESULT __stdcall WMcommand(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){WORD wHigh = HIWORD(wParam);WORD wLow = LOWORD(wParam);PAINTSTRUCT ptStr; // 定义绘图信息结构体HDC hdc;char buff[32]; //起点文本框字符串int ret_num1 = 0 ;int start=0;  //起点文本框数值switch(wLow){case 10001:ret_num1 = GetWindowText(EDIT1, buff,32);start=atoi(buff);initm();prim(start);hdc = GetDC(hwnd);for(int i=0;i<100;i++){for(int j=0;j<1000;j++){if(root[i][j][0]!=0&&root[i][j][1]!=0){//printf("%d  %d\n",root[i][j][0],root[i][j][1]);MoveToEx(hdc, pt[root[i][j][0]].x, pt[root[i][j][0]].y, NULL);//画直线LineTo(hdc, pt[root[i][j][1]].x, pt[root[i][j][1]].y);//LineTo画完后 坐标会跟着改变}}}EndPaint(hwnd,  & ptStr); // 结束绘图return 0;}return 0;
}LRESULT __stdcall WMkeydown(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){switch(wParam){case VK_F11:{HWND    hDesk;RECT    rc;hDesk = GetDesktopWindow();GetWindowRect(hDesk, &rc);SetWindowLong(hwnd, GWL_STYLE, WS_BORDER);SetWindowPos(hwnd, HWND_TOPMOST, 0, 0, rc.right, rc.bottom, SWP_SHOWWINDOW);break;}case VK_ESCAPE:PostQuitMessage(0);break;}return 0;
}LRESULT __stdcall WMdestory(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){PostQuitMessage(0);return 0;
}

example.h文件：

#ifndef UNICODE
#define UNICODE
#define UNICODE_WAS_UNDEFINED
#endif#ifdef UNICODE_WAS_UNDEFINED
#undef UNICODE
#endif