蓝桥杯 C语言回溯法解决排考场问题，超详细注释

SingularRR

于 2020-10-14 21:17:09 发布

阅读量463

点赞数 2

分类专栏：蓝桥杯 c语言排考场文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/SingularRR/article/details/109084309

版权

本文详细介绍了使用C语言通过回溯法解决蓝桥杯中的排考场问题，确保任意两个认识的人不会被分配到同一考场。通过对输入数据的处理，找出最少的考场数量来满足条件。

摘要由CSDN通过智能技术生成

蓝桥杯 C语言回溯法解决排考场问题，超详细注释

排考场问题描述：

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　n个人参加某项特殊考试。
　　为了公平，要求任何两个认识的人不能分在同一个考场。
　　求是少需要分几个考场才能满足条件。
输入格式
　　第一行，一个整数n(1<n<100)，表示参加考试的人数。
　　第二行，一个整数m，表示接下来有m行数据
　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。
输出格式
　　一行一个整数，表示最少分几个考场。
样例输入
5
8
1 2
1 3
1 4
2 3
2 4

直接放代码

初学算法，勿喷
代码片.

#include<stdio.h>
int gx[101][101]={
   0};  //关系 
int kczt[101][101]={
   0};// 考场状态 kczt[1][0]=1代表 第一个考场【1】 第0个座位【0】坐的人是第一个人 
int num=100,n;
void back(int x,int kcs)<