
搜索
Violet-Guo
努力一直前进的程序猿一枚~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 1878 - 欧拉回路
HDU 1878.欧拉回路Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编原创 2015-08-10 14:51:05 · 1016 阅读 · 0 评论 -
POJ - 3984 - 迷宫问题
POJ 3984.迷宫问题Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5原创 2015-08-10 15:40:21 · 956 阅读 · 0 评论 -
UVA - 10004 - Bicoloring(染色问题)
UVA - 10004 - Bicoloring Time Limit: 3000ms Memory Limit: 131072KBIn 1976 the “Four Color Map Theorem” was proven with the assistance of a computer. This theorem states that every map can be原创 2015-08-13 11:12:24 · 1075 阅读 · 0 评论 -
HDU - 1241 - Oil Deposits
题意:给你一个二维数组,输出有几块油田,由样例可知,八个方向只要相连,就算是一个油田,所有八个方向都要搜索到。#include<stdio.h>原创 2015-07-22 11:24:19 · 595 阅读 · 0 评论 -
HDU - 1312 - Red and Black
题意:给你一个二维数组,@是人的起始位置,‘#’代表红色,不能走,’.’代表黑色可以走,输出能走多的方格的个数,@起始位置也算一个。题意说明只有上下左右四个方向,就深搜这四个方向。原创 2015-07-22 12:47:33 · 648 阅读 · 0 评论