求助舞蹈链插入元素
  • 板块学术版
  • 楼主ZepX_D
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/21 11:07
  • 上次更新2024/8/21 11:22:46
查看原帖
求助舞蹈链插入元素
464004
ZepX_D楼主2024/8/21 11:07

看到了一个这样的代码,这里插入元素为什么 u[cnt] 直接等于 C 了,这里保证了当前插入元素上方一定没有其他元素吗?

inline void link(int R,int C){//R行C列插入点 
	s[C]++;
	row[cnt]=R;
	col[cnt]=C;
	u[cnt]=C;
	d[cnt]=d[C];
	u[d[C]]=cnt;
	d[C]=cnt;
	if(h[R]==-1)h[R]=r[cnt]=l[cnt]=cnt;//该行没有点,直接加入 
	else{
		r[cnt]=h[R];
		l[cnt]=l[h[R]];
		r[l[h[R]]]=cnt;
		l[h[R]]=cnt;
	}
	cnt++;
	return;
}
2024/8/21 11:07
加载中...