摘要:
此题是道bfs搜索的题目。bfs的精髓就是找到下一步的所有可能然后存储起来,有点暴力的感觉,这题就是每步中 所有的可能都入队,然后一一 判断。这道题的题意是 :给你一幅完全图,再给你三个盘,目的是把这三个盘移动到一个点上,输出最少步数!盘移动的时候有要求,比如移第一个盘,把1盘移动到2这个位置,(1... 阅读全文
摘要:
思路:先用bfs求出入口,宝物,出口,两两之间的最短距离。在用dfs搜索所有情况,求出从入口走到出口能获得的最大价值。我们要解决几个问题:1、求入口到第一个取宝物的地方的最短距离 2、求第i个取宝物的地方到第i+1个取宝物的地方的最短距离 3、... 阅读全文
摘要:
点的绘制。:glVertex*();星号表示函数要有后缀该函数 需要放在glBegin函数和glEnd函数之间,glBegin函数的向量指定绘制图元的类型,而glEnd函数没有参数,例如:glBegin(GL_POINTS);glVertex3f(0.0f,0.0f,0.0f);glVertex(1... 阅读全文
摘要:
// 图形学实验一.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include"gl/glut.h"static GLsizei iMode =0;void Initial(void){ glClearColor(1.0f, 1.0f, 1.0f, 1.... 阅读全文