Bresenham 算法原理

http://wenku.baidu.com/link?url=ova6h39VQ4ilLMIQ51qHpjeuuKu7yLtD1M53NQQc6rUSI9UHymh2r2V8ZZdn6R3bForxZzFf65KO_JCY6flz5A4TU8F4uEHs0N82iCmdQwG   从上面介绍...

2018-09-26 22:05:01

阅读数 3793

评论数 0

【C/C++】Acllib实现的坦克大战

用面向过程的思路写,对游戏设计的整体框架有了一个宏观的认知: 1.将游戏里的每一个物体/事件存在队列中,通过遍历队列来维护数据的更新。 2.通过分频来控制刷新速率(子弹/坦克/爆炸动画,频率快慢)。 写了快一天,有点累,先贴代码~有空在更新注解 #include #inc...

2018-01-16 16:54:43

阅读数 2121

评论数 2

通过Acllib实现的俄罗斯方块小游戏

Acllib俄罗斯方块小游戏,第二次使用ACLLIB写图形,第一次是参考不明真相的板蓝根 实现的一个桌面时钟,写的很详细,链接见底 对于Acllib感兴趣的同学可以参考一下。 下面说下俄罗斯方块游戏的设计的关键: #为方便起见,下文中所有 L,l, Z 等等(包括旋转后)的图形都用“俄罗斯方...

2018-01-14 12:45:41

阅读数 1152

评论数 2

【C/C++】1072. Gas Station (30)

1072. Gas Station (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...

2017-10-22 14:47:18

阅读数 133

评论数 0

【C/C++】1076. Forwards on Weibo (30)

1076. Forwards on Weibo (30) Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many ot...

2017-10-13 19:16:16

阅读数 161

评论数 0

【C/C++】列出连通集

给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的...

2017-10-12 21:04:10

阅读数 230

评论数 0

【C/C++】06-图2 Saving James Bond - Easy Version(25分)

06-图2 Saving James Bond - Easy Version(25 分) This time let us consider the situation in the movie "Live and Let Die" in which James Bond...

2017-10-12 20:50:00

阅读数 366

评论数 0

【C/C++】Maximum Subsequence Sum/最大子列和问题

7-1 Maximum Subsequence Sum(25 分) Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be...

2017-09-23 15:00:26

阅读数 2026

评论数 1

【C/C++】树的同构

7-3 树的同构(25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图...

2017-09-23 14:47:55

阅读数 1545

评论数 0

【C/C++】List Leaves/层序遍历叶子结点

7-4 List Leaves(25 分) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specificatio...

2017-09-23 14:39:22

阅读数 345

评论数 0

【C/C++】数组元素循环右移问题

自测-3 数组元素循环右移问题(20 分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变换为(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​...

2017-09-18 16:47:51

阅读数 3658

评论数 0

【C/C++】素数对猜想

自测-2 素数对猜想(20 分) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(10​5​​),请计...

2017-09-18 16:29:44

阅读数 1346

评论数 0

【C/C++】打印沙漏

自测-1 打印沙漏(20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减...

2017-09-18 16:25:55

阅读数 1893

评论数 0

【C/C++】Shuffling Machine/洗牌程序

自测-5 Shuffling Machine(20 分) Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as...

2017-09-18 16:14:48

阅读数 386

评论数 0

【C/C++】Have Fun with Numbers

自测-4 Have Fun with Numbers(20 分) Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplicat...

2017-09-18 14:09:32

阅读数 1298

评论数 0

提示
确定要删除当前文章?
取消 删除