青少年编程知识记录 codecoming

【题解】小X与机器人

【题目描述】小X的老师很喜欢围棋。众所周知，围棋的棋盘有19行19列，共有361个交叉点。为方便起见，我们把这些行列按顺序编号为1～19，并用(x, y)表示第x列第y行的位置。例如下图中，A用(16,4)表示，B用(14, 3)表示。小X在做一个机器人的项目，他正思考这样一个问题：如果一个小机器人从(x1, y1)这个位置出发，沿直线移动到(x2, y2)这个位置，它一共经过了多少个交叉点？注意起点和终点也算作经过，因此至少经过了2个交叉点。【输入描述】输入数据仅有一行包含4个用空格隔开的正整
作者:亿万年的星光 分类:题解目录 浏览:

【题解】游览动物园

【题目描述】

动物园有很多游览区，小红已经在动物园的一个游览区游览，突然接到电话，要半个小时内到动物园外面跟一个朋友见面。半个小时小红只够游览完当前区域之后，游览一个最近的景区。已知从一个游览区域只能沿着地图（地图的长宽均小于100）中的直线走（上下左右四个方向），请问离小红当前游览区的最近的一个游览区的坐标是多少，如果有多个点离小红的位置都很近，请输出离出口最近的那个点的坐标（不存在多个点距离出口一样近）？

例如：假设小红在孔雀区（3,2），离小红最近的2处游览区分别是猴山（2,0）和虎山（5,3），但猴山离入口更近，因此输出猴山的坐标。

【输入描述】

第一行2个变量，为小红所在的游览区的坐标

第二行一个整数n，为该动物园内游览区的数量（n<=100）

接下来的n行，每行2个数，代表动物园的n个游览区的坐标（本题所有的坐标值都在1~1000的范围内）

【输出描述】

离小红最近的游览区的坐标。

【样例输入】

3 2  5  2 0   5 3  3 2  5 5  3 8

【样例输出】

2 0
作者:亿万年的星光 分类:题解目录 浏览:

如何计算一个程序的运行时间（防止超时）

再一些OJ系统中，做题的时候常常会超时，但是很多人不知道自己的程序是否会超时，不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h>   2.用法1：#include<stdio.h> #include<stdlib.h> #include<time.h> int main() { int n,s=0; for ( int&
作者:亿万年的星光 分类:C++知识 浏览:

C++中双冒号（：：）的用法

一、作用域符号前面一般是类名称，后面一般是该类的成员名称，C++为例避免不同的类有名称相同的成员而采用作用域的方式进行区分如：A,B表示两个类，在A,B中都有成员member。那么A::member就表示类A中的成员memberB::member就表示类B中的成员member 二、是C++里的“作用域分解运算符比如声明了一个类A，类A里声明了一个成员函数voidf()，但没有在类的声明里给出f的定义，那么在类外定义f时，就要写成voidA::f()，表示这个f()函数是类A的成员函数。
作者:亿万年的星光 分类:C++知识 浏览:

STL入门——容器2：set

一、简单介绍    set是STL中一个很有用的容器，用来存储同一种数据类型的数据结构（可以称之为K的模型），基本功能与数组相似。set与数组不同的是，在set中每个元素的值都是唯一的。而且set插入数据时，能够根据元素的值自动进行排序。set中数元素的值并不能直接被改变。二、set底层（1）set的底层是红黑树，是红黑树里面K的模型；K模型：表示只能存放同一种数据类型KV模型：表示能存放两种数据类型（2）map的底层也是红黑树，而它是KV模型。（3）se
作者:亿万年的星光 分类:C++知识 浏览:

STL入门——容器1：vector (不定长度数组)

一、定义     vector是一个不定长度数组。不仅如此，它把一些常用操作“封装”在了 vector 类型内部。      vector 是一个模板类，所以需要用 vector<int> a 或者 vector<double> b 这样的方式来声明一个 vector 。vector<int> 是一个类似于 int a[] 的整数数组，而 vector<s
作者:亿万年的星光 分类:C++知识 浏览:

STL入门——简单介绍

一、STL是什么？    STL(Standard Template Library)即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。    STL的一个重要
作者:亿万年的星光 分类:C++知识 浏览:

【题解】小x与队列

【题目描述】

小X正和同学们做列队的练习。

有n名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为1, 2, 3, ..., n。

接下来小X会发出若干条指令，每条指令形如“请编号为x的同学排到最前面来”。（例如：若当前时刻的队列为5, 4, 3, 2, 1，发出一条x=2的指令后，队列变成了2, 5, 4, 3, 1。）

小X发出了很多很多指令，同学们晕头转向不知道该怎么排列。于是就请你算一算，执行完这些指令后，队列应该变成什么样？

【输入描述】

第一行两个用空格隔开的正整数n和m，分别表示人数和指令数。

第二行m个用空格隔开的正整数x[i]，按顺序表示每次指令的x值。

【输出描述】

输出仅有一行包含n个正整数，相邻两个数之间用一个空格隔开，表示执行完所有指令后的队列。

【样例输入】

4 3  2 3 2

【样例输出】

2 3 1 4

【提示】

样例解释

第一条指令前：1 2 3 4

第一条指令后(x=2)：2 1 3 4

第二条指令后(x=3)：3 2 1 4

第三条指令后(x=2)：2 3 1 4

【数据范围】

对于30%的数据，1<=n,m<=1000

对于另外30%的数据，n=m，且1～n每个数在x[i]中恰好出现一次。

对于100%的数据，1<=n,m<=100000

作者:亿万年的星光 分类:题解目录 浏览:

c++ 如何用链表存取数据

由于单链表的每个结点都有一个数据域和一个指针域。所以，每个结点可以定义成一个记录。

其中，DATA数据元素，可以为你想要储存的任何数据格式，可以是数组，可以是int，甚至可以是结构体（这就是传说中的结构体套结构体）

NEXT为一个指针，其代表了一个可以指向的区域，通常是用来指向下一个结点，链表的尾部NEXT指向NULL（空），因为尾部没有任何可以指向的空间了

#include<iostream>  using namespace std;  struct Node{  	int data;  	Node *next;  };  Node *head, *p, *r;  //r指向链表的当前最后一个结点，可以称为尾指针   int x;  int main(){  	cin>>x;  	head=new Node;  //申请头结点  	r=head;    	while(x!=-1){  //读入的数非-1   		p=new Node;  //否则，读入一个新结点   		p->data=x;  //把数据放入数据域   		p->next=NULL; // 先把当前这个结点的指针域变为NULL  		r->next=p;  //把新结点链接  接到前面的链表中（p可以认为是一个结点的头指针），   		r=p; //尾指针后移一个  		cin>>x;   	}   	return 0;   }





【写法2】

//声明节点结构  typedef struct Link{  int  elem;//存储整形元素  struct Link *next;//指向直接后继元素的指针  }link;  //创建链表的函数  link * initLink(){  link * p=(link*)malloc(sizeof(link));//创建一个头结点  link * temp=p;//声明一个指针指向头结点，用于遍历链表  //生成链表  for (int i=1; i<5; i++) {  //创建节点并初始化  link *a=(link*)malloc(sizeof(link));  a->elem=i;  a->next=NULL;  //建立新节点与直接前驱节点的逻辑关系  temp->next=a;  temp=temp->next;  }  return p;  }
作者:亿万年的星光 分类:C++知识 浏览: