㈠ 一个c语言的贪吃蛇代码，怎么在代码上添加上两个固定位置的障碍物蛇撞上就死，而且食物不能在障碍物上。
#define N 200
#include <graphics.h>
#include <stdlib.h>
#include <dos.h>
#define LEFT 0x4b00
#define RIGHT 0x4d00
#define DOWN 0x5000
#define UP 0x4800
#define ESC 0x011b
int i,key;
int score=0;/*得分*/
int gamespeed=50000;/*游戏速度自己调整*/
struct Food
{
int x;/*食物的横坐标*/
int y;/*食物的纵坐标*/
int yes;/*判断是否要出现食物的变量*/
}food;/*食物的结构体*/
struct Snake
{
int x[N];
int y[N];
int node;/*蛇的节数*/
int direction;/*蛇移动方向*/
int life;/* 蛇的生命,0活着,1死亡*/
}snake;
void Init(void);/*图形驱动*/
void Close(void);/*图形结束*/
void DrawK(void);/*开始画面*/
void GameOver(void);/*结束游戏*/
void GamePlay(void);/*玩游戏具体过程*/ 怎么全是void
void PrScore(void);/*输出成绩*/
/*主函数*/
void main(void)
{
Init();/*图形驱动*/
DrawK();/*开始画孝猜面*/
GamePlay();/*玩游戏具体过程*/
Close();/*图形结束*/
}
/*图形驱动*/
void Init(void)
{
int gd=DETECT,gm; ;/*定义图形的驱动器变量和模式变量，驱动变量为自动检测*/
initgraph(&gd,&gm,"c:\\tc"); /*此处为turboc的路径*/
cleardevice(); /*清除屏幕*/
}
/*开始画面，左上角坐标为巧升型（50，40），右下角坐标为（610，460）的围墙*/
void DrawK(void)
{
/*setbkcolor(LIGHTGREEN);*/
setcolor(11);
setlinestyle(SOLID_LINE,0,THICK_WIDTH);/*设置线型*/
for(i=50;i<=600;i+=10)/*画围墙*/
{
rectangle(i,40,i+10,49); /*上边*/
rectangle(i,451,i+10,460);/*下边*/
}
for(i=40;i<=450;i+=10)
{
rectangle(50,i,59,i+10); /笑薯*左边*/
rectangle(601,i,610,i+10);/*右边*/
}
}
/*玩游戏具体过程*/
void GamePlay(void)
{
randomize();/*随机数发生器*/
food.yes=1;/*1表示需要出现新食物,0表示已经存在食物*/
snake.life=0;/*活着*/
snake.direction=1;/*方向往右*/
snake.x[0]=100;snake.y[0]=100;/*蛇头*/
snake.x[1]=110;snake.y[1]=100;
snake.node=2;/*节数*/
PrScore();/*输出得分*/
while(1)/*可以重复玩游戏,压ESC键结束*/
{
while(!kbhit())/*在没有按键的情况下,蛇自己移动身体*/
{
if(food.yes==1)/*需要出现新食物*/
{
food.x=rand()%400+60;
food.y=rand()%350+60;
while(food.x%10!=0)/*食物随机出现后必须让食物能够在整格内,这样才可以让蛇吃到*/
food.x++;
while(food.y%10!=0)
food.y++;
food.yes=0;/*画面上有食物了*/
}
if(food.yes==0)/*画面上有食物了就要显示*/
{
setcolor(GREEN);
rectangle(food.x,food.y,food.x+10,food.y-10);
}
for(i=snake.node-1;i>0;i--)/*蛇的每个环节往前移动,也就是贪吃蛇的关键算法*/
{
snake.x[i]=snake.x[i-1];
snake.y[i]=snake.y[i-1];
}
/*1,2,3,4表示右,左,上,下四个方向,通过这个判断来移动蛇头*/
switch(snake.direction)
{
case 1:snake.x[0]+=10;break;
case 2: snake.x[0]-=10;break;
case 3: snake.y[0]-=10;break;
case 4: snake.y[0]+=10;break;
}
for(i=3;i<snake.node;i++)/*从蛇的第四节开始判断是否撞到自己了，因为蛇头为两节，第三节不可能拐过来*/
{
if(snake.x[i]==snake.x[0]&&snake.y[i]==snake.y[0])
{
GameOver();/*显示失败*/
snake.life=1;
break;
}
}
if(snake.x[0]<55||snake.x[0]>595||snake.y[0]<55||
snake.y[0]>455)/*蛇是否撞到墙壁*/
{
GameOver();/*本次游戏结束*/
snake.life=1; /*蛇死*/
}
if(snake.life==1)/*以上两种判断以后,如果蛇死就跳出内循环，重新开始*/
break;
if(snake.x[0]==food.x&&snake.y[0]==food.y)/*吃到食物以后*/
{
setcolor(0);/*把画面上的食物东西去掉*/
rectangle(food.x,food.y,food.x+10,food.y-10);
snake.x[snake.node]=-20;snake.y[snake.node]=-20;
/*新的一节先放在看不见的位置,下次循环就取前一节的位置*/
snake.node++;/*蛇的身体长一节*/
food.yes=1;/*画面上需要出现新的食物*/
score+=10;
PrScore();/*输出新得分*/
}
setcolor(4);/*画出蛇*/
for(i=0;i<snake.node;i++)
rectangle(snake.x[i],snake.y[i],snake.x[i]+10,
snake.y[i]-10);
delay(gamespeed);
setcolor(0);/*用黑色去除蛇的的最后一节*/
rectangle(snake.x[snake.node-1],snake.y[snake.node-1],
snake.x[snake.node-1]+10,snake.y[snake.node-1]-10);
} /*endwhile（！kbhit）*/
if(snake.life==1)/*如果蛇死就跳出循环*/
break;
key=bioskey(0);/*接收按键*/
if(key==ESC)/*按ESC键退出*/
break;
else
if(key==UP&&snake.direction!=4)
/*判断是否往相反的方向移动*/
snake.direction=3;
else
if(key==RIGHT&&snake.direction!=2)
snake.direction=1;
else
if(key==LEFT&&snake.direction!=1)
snake.direction=2;
else
if(key==DOWN&&snake.direction!=3)
snake.direction=4;
}/*endwhile(1)*/
}
/*游戏结束*/
void GameOver(void)
{
cleardevice();
PrScore();
setcolor(RED);
settextstyle(0,0,4);
outtextxy(200,200,"GAME OVER");
getch();
}
/*输出成绩*/
void PrScore(void)
{
char str[10];
setfillstyle(SOLID_FILL,YELLOW);
bar(50,15,220,35);
setcolor(6);
settextstyle(0,0,2);
sprintf(str,"score:%d",score);
outtextxy(55,20,str);
}
/*图形结束*/
void Close(void)
{
getch();
closegraph();
}
㈡ 求解释RFID的防碰撞算法中的查询树QT算法麻烦详细说一下算法原理，如何防碰撞的谢谢~
查询树QT（QueryTree）是一种典型的树结构算法，其算法原理：读写器发送长度为k的prefix（前置代码，一般为置于一组号码前的数源宴拆字或字母，表示所属区域等）；标签ID中前kbit与prefix匹配的tag反馈第(k+1)bit至最后1bit。如果读写器收到的标签ID碰撞，再分别将prefix加“1”和“0”，作为新的prefix发送出去雹枣。如果没有碰撞，就表明一个标签被识别了。
举例：设有三个标签ID分别为“010”，“011”，“100”，读写器的查询序列首先置为“0”、“1”，读写器先发送序列“0”进行查询，发生碰撞，此时将序列置为“00”、“01”，再次分别发送，序列“00”没有响应，序列“01”发生碰撞，将序列置祥枣为“010”、“011”，成功识别。回溯到序列“1”，只有标签“100”响应，成功识别。如图所示
㈢ 离散中wallshall算法用C语言怎么实现
我不知道你说的wallshall算法是什么 如果是求一态侍个无向图中与一个已知顶点相连的所有顶点下面的代码可以参考一下（用c++写的）：
#include<iostream>
using namespace std;
void main()
{
int edge[10][10];
memset(edge,0,sizeof(edge));
cout<<"输入端点数帆敏:";
int n=0;
cin>态闭枝>n;
cout<<"输入边的端点:(输入-1终止)"<<endl;
int x1,x2;
while(1)
{
cout<<"两个端点号:"<<endl;
cin>>x1;
if(x1==-1)
break;
cin>>x2;
edge[x1-1][x2-1]=1;
edge[x2-1][x1-1]=1;
}
int singl[10];
memset(singl,0,sizeof(singl));
cout<<"输入端点号:";
int point;
cin>>point;
point--;
for(int i=0;i<n;i++)
if(edge[point][i]==1)
singl[i]=1;
int mark=0;
int count=0;
while(1)
{
mark=1;
for(i=0;i<n;i++)
if(singl[i]==1)
for(int j=0;j<n;j++)
{
if(edge[i][j]==1)
singl[j]=1;
mark=0;
}
count++;
if((mark)||(i==n))
break;
}
for(i=0;i<n;i++)
if(singl[i]==1)
cout<<i+1<<" ";
cout<<endl;
}
输入端点数:4
输入边的端点:(输入-1终止)
两个端点号:
1
2
两个端点号:
2
3
两个端点号:
3
4
两个端点号:
-1
输入端点号:1
1 2 3 4
Press any key to continue
㈣ 求此题的C语言代码
#include <岁敬码stdio.h>
#include <stdlib.h>
int main(int argc, char **argv)
{
int nNu, nMult = 1;
int i, j;
int max = 0;
int anArr[10] = {0};
if (argc == 1)
{
printf("Usag:\n\t<app> <Nu1>稿缺 <Nu2> ... <Nux>\n");
return 0;
}
for (i = 1; i < argc; ++i)
{
nNu = atoi(argv[i]);
if (nNu == 0)
{
printf("Invalid digital %s\n", argv[i]);
return 0;
}
anArr[i-1] = nNu;
nMult *= nNu;
if (max < nNu)
max = nNu;
}
for (i = nNu; i <= nMult; ++i)
{
for (j = 0; j < argc-1; ++j)
{
if (i%anArr[j]!=0)
break;
}
if (j == argc-1)
{
printf("乎哪%4d\n", i);
break;
}
}
return 0;
}
㈤ 最常用的防碰撞算法
最常用的防碰撞算法时分多址法。根据查询相关扮裤公开信息显示，时分多址是一种为实现共享传输介质厅闷简(一般是无线电领域)或者网络的通信技术。在一罩物个宽带的无线载波上，把时间分成周期性的帧，每一帧再分割成若干时隙(无论帧或时隙都是互不重叠的)，每个时隙就是一个通信信道，分配给一个用户。
㈥ C语言算法问题，求解大佬解决，给出代码
#include "stdafx.h"
#include <stdio.h>
//定义矩阵大小
#define ROWCNT 3 //行
#define COLCNT 4 //列
typedef struct{
int row; //行，-1表表示未定义，0表示第一行
int col; //列，-1表表示未定义，0表示第一列
int val; //值
} Elem;
extern Elem A[ROWCNT*COLCNT];
extern Elem B[ROWCNT*COLCNT];
extern Elem Sum[ROWCNT*COLCNT];
void input(Elem *Data){
int row,col,val;
int cnt=0;
//先对数组初始化
for(cnt=0;cnt<ROWCNT*COLCNT;cnt++){
Data[cnt].row=-1;
Data[cnt].col=-1;
Data[cnt].val=0;
}
cnt=0;
do{
scanf("%d %d %d",&row,&col,&val);
if (row>=0){
Data->row=row;
Data->col=col;
Data->val=val;
Data++;//指针后移到下一个元素
cnt++;
}
}while((row>=0)&&(cnt<ROWCNT*COLCNT));
}
int Find(Elem *Data,int row,int col){
int result=0;
while(Data->row>=0){
if ((Data->row==row)&&(Data->col==col)){
result=Data->val;
break;
}
Data++;
}
return(result);
}
void ShowMatrix(Elem *A){
int i,j;
for(i=0;i<ROWCNT;i++){
for(j=0;j<COLCNT;j++){
printf("%d ",Find(A,i,j));
}
printf("\n");
}
}
void AddMatric(Elem *DataA,Elem *DataB,Elem *DataSum){
int i,j,k;
for(i=0;i<ROWCNT;i++){
for(j=0;j<COLCNT;j++){
k=Find(DataA,i,j)+Find(DataB,i,j);
if(k!=0){
DataSum->row=i;
DataSum->col=j;
DataSum->val=k;
DataSum++;
}
}
}
}
int main(int argc, char* argv[]){
printf("Input Matrix A \n");
printf("Format: Row Col Value\n");
printf("when Row=-1 to end\n");
input(A);
printf("---Matrix A is ----\n");
ShowMatrix(A);
printf("\nInput Matrix B \n");
printf("Format: Row Col Value\n");
printf("when Row=-1 to end\n");
input(B);
printf("---Matrix B is ----\n");
ShowMatrix(B);
AddMatric(A,B,Sum);
printf("---Matrix Sum is ----\n");
ShowMatrix(Sum);
scanf("%d",&i);//等待输入一个数字，方便在调试时观察结果，否则会运行完成直接退出，不容易看到输出
return 0;
}
㈦ c语言银行家算法安全性判别
把1作为参数传给yanzheng（） yanzheng（int m)
然后验证函数里修改：
work=Avaliable;
i=m;
while(i<m)
{
if(Finish[i]==false&&Need[i]<=work)
{
work=work+Allocation[i];
Finish[i]=true;
anquan[k]=i;
k++;
i=0;
}
else
i++;
}
㈧ 谁可以给我解释一段C语言代码（详细点） 谢谢
知道MM 7081=73*97，KK 1789，不用多久就能知道PP85了。
RSA要用大素数，这么小的素数手算都能破了你的。
/*RSA algorithm */
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MM 7081
#define KK 1789
#define PHIM 6912
#define PP 85
typedef char strtype[10000];
int len;
long nume[10000];
int change[126];
char antichange[37];
void initialize()
{ int i;
char c;
/*生成字符到数字，和，数字到字符的两张编码表*/
for (i = 11, c = 'A'; c <= 'Z'; c ++, i ++)
{ change[c] = i;
antichange[i] = c;
}
}
/*将字符串转成笑慧数字串*/
void changetonum(strtype str)
{ int l = strlen(str), i;
len = 0;
memset(nume, 0, sizeof(nume));
for (i = 0; i < l; i ++)
{ nume[len] = nume[len] * 100 + change[str[i]];
if (i % 2 == 1) len ++; /*每两个字符存在一个int型数中*/
}
if (i % 2 != 0) len ++;
}
/*求（数numb的k次方）mod MM，为了防止溢出，所以每次求次方都进行了模运算*/
/*即去掉函数中的 [% MM] ，剩下的代码就是求数numb的k次方*/
long binamod(long numb, long k)
{ if (k == 0) return 1;
long curr = binamod (numb, k / 2);
if (k % 2 == 0)
return curr * curr % MM;
else return (curr * curr) % MM * numb % MM;
}
/*求（数numb的KK次方）mod MM*/
long encode(long numb)
{ return binamod(numb, KK);
}
/*求（锋好数numb的PP次方）mod MM*/
long decode(long numb)
{ return binamod(numb, PP);
}
main()
{ strtype str;
int i, a1, a2;
long curr;
initialize();
puts("Input 'Y' if encoding, otherwise input 'N':");
gets(str);
if (str[0] == 'Y')
{ gets(str);/*获得字符串*/银升铅
changetonum(str); /*字符串转成数字串*/
printf("encoded: ");
for (i = 0; i < len; i ++)
{ if (i) putchar('-');
printf(" %ld ", encode(nume[i]));/*对每个数字加密*/
}
putchar('\n');
}
else
{ scanf("%d", &len);
for (i = 0; i < len; i ++)
{ scanf("%ld", &curr);
curr = decode(curr);/*对每个数字解密*/
a1 = curr / 100; /*数字转成字符*/
a2 = curr % 100;
printf("decoded: ");
if (a1 != 0) putchar(antichange[a1]);
if (a2 != 0) putchar(antichange[a2]);
}
putchar('\n');
}
putchar('\n');
system("PAUSE");
return 0;
}
㈨ RFID的防碰撞代码
算法的实郑棚逗现和用什么语言没有关系。汇喊卖编，C语言都可以，只要处理器支持。射频识别即RFID（Radio Frequency IDentification）技术，又称电子标签、无线射频识别，是一种通和备信技术，可通过无线电讯号识别特定目标并读写相关数据。
㈩ 算法编程：用c语言实现
解决这类问题可以使用 回溯 算法，代码如下：
#include<stdio.h>
#include<stdlib.h>
#defineM6//候选数字个数
#defineN5//组合后数字位数
intcheck(intresult[],inti)
{
for(intj=0;j<N;j++)
if(result[j]==i)
return0;
return1;
}
intlist(intnumbers[],intl,intresult[],intcount)
{
if(l>=N){
//将各位数组合成一个数
intnum=0;
for(inti=0;i<N;i++){
num=num*10+numbers[result[i]];
}
//判断这个数是否能被75整除
if(num%75==0){
printf("%d ",num);
count++;
}
returncount;
}
for(inti=0;i<M;i++){
if(!check(result,i)){
continue;
}
result[l]=i;
count=list(numbers,l+1,result,count);
result[l]=-1;
}
returncount;
}
intmain()
{
intnumbers[M]={1,2,5,7,8,9};
intresult[N]={-1,-1,-1,-1,-1};
intcount=list(numbers,0,result,0);
printf("共有%d个 ",count);
system("pause");
return0;
}
运行结果：