5s.c

这是一个同样来自贝尔实验室的和UNIX有着渊源的操作系统, 其简洁的设计和实现易于我们学习和理解

#include "xs.h"

int N = 5;

Piece pieces[]={
	{ 0, 1, 5,1,  { 0,0,  1,0,  1,0,  1,0,  1,0 }},
	{ 1, 1, 1,5,  { 0,0,  0,1,  0,1,  0,1,  0,1 }},
	{ 2, 1, 5,1,  { 0,0,  1,0,  1,0,  1,0,  1,0 }},
	{ 3, 1, 1,5,  { 0,0,  0,1,  0,1,  0,1,  0,1 }},

	{ 0, 0, 4,2,  { 0,0,  1,0,  1,0,  1,0,  0,1 }},
	{ 1, 0, 2,4,  { 1,0,  0,1,  0,1,  0,1, -1,0 }},
	{ 2, 0, 4,2,  { 0,0,  0,1,  1,0,  1,0,  1,0 }},
	{ 3, 0, 2,4,  { 0,0,  1,0, -1,1,  0,1,  0,1 }},

	{ 0, 2, 4,2,  { 0,0,  0,1,  1,-1, 1,0,  1,0 }},
	{ 1, 2, 2,4,  { 0,0,  1,0,  0,1,  0,1,  0,1 }},
	{ 2, 2, 4,2,  { 0,1,  1,0,  1,0,  1,0,  0,-1}},
	{ 3, 2, 2,4,  { 0,0,  0,1,  0,1,  0,1,  1,0 }},

	{ 0, 7, 3,3,  { 0,0,  1,0,  1,0,  0,1,  0,1 }},
	{ 1, 7, 3,3,  { 0,2,  1,0,  1,0,  0,-1, 0,-1}},
	{ 2, 7, 3,3,  { 0,0,  0,1,  0,1,  1,0,  1,0 }},
	{ 3, 7, 3,3,  { 0,2,  0,-1, 0,-1, 1,0,  1,0 }},

	{ 0, 3, 3,2,  { 0,0,  1,0,  1,0, -2,1,  1,0 }},
	{ 1, 3, 2,3,  { 0,0,  1,0, -1,1,  1,0,  0,1 }},
	{ 2, 3, 3,2,  { 1,0,  1,0, -2,1,  1,0,  1,0 }},
	{ 3, 3, 2,3,  { 0,0,  0,1,  1,0, -1,1,  1,0 }},

	{ 0, 4, 3,2,  { 0,0,  1,0,  1,0, -1,1,  1,0 }},
	{ 1, 4, 2,3,  { 1,0, -1,1,  1,0, -1,1,  1,0 }},
	{ 2, 4, 3,2,  { 0,0,  1,0, -1,1,  1,0,  1,0 }},
	{ 3, 4, 2,3,  { 0,0,  1,0, -1,1,  1,0, -1,1 }},

	{ 0, 7, 3,2,  { 0,0,  2,0, -2,1,  1,0,  1,0 }},
	{ 1, 7, 2,3,  { 0,0,  1,0, -1,1,  0,1,  1,0 }},
	{ 2, 7, 3,2,  { 0,0,  1,0,  1,0, -2,1,  2,0 }},
	{ 3, 7, 2,3,  { 0,0,  1,0,  0,1, -1,1,  1,0 }},

	{ 0, 5, 3,3,  { 0,0,  1,0,  0,1,  1,0, -1,1 }},
	{ 1, 5, 3,3,  { 2,0, -2,1,  1,0,  1,0, -1,1 }},
	{ 2, 5, 3,3,  { 1,0, -1,1,  1,0,  0,1,  1,0 }},
	{ 3, 5, 3,3,  { 1,0, -1,1,  1,0,  1,0, -2,1 }},

	{ 0, 6, 3,3,  { 1,0,  1,0, -2,1,  1,0,  0,1 }},
	{ 1, 6, 3,3,  { 1,0, -1,1,  1,0,  1,0,  0,1 }},
	{ 2, 6, 3,3,  { 1,0,  0,1,  1,0, -2,1,  1,0 }},
	{ 3, 6, 3,3,  { 0,0,  0,1,  1,0,  1,0, -1,1 }},

	{ 0, 0, 4,2,  { 0,0,  1,0,  1,0,  1,0, -2,1 }},
	{ 1, 0, 2,4,  { 1,0, -1,1,  1,0,  0,1,  0,1 }},
	{ 2, 0, 4,2,  { 2,0, -2,1,  1,0,  1,0,  1,0 }},
	{ 3, 0, 2,4,  { 0,0,  0,1,  0,1,  1,0, -1,1 }},

	{ 0, 2, 4,2,  { 0,0,  1,0,  1,0,  1,0, -1,1 }},
	{ 1, 2, 2,4,  { 1,0,  0,1, -1,1,  1,0,  0,1 }},
	{ 2, 2, 4,2,  { 1,0, -1,1,  1,0,  1,0,  1,0 }},
	{ 3, 2, 2,4,  { 0,0,  0,1,  1,0, -1,1,  0,1 }},

	{ 0, 1, 3,3,  { 0,0,  1,0,  0,1,  1,0,  0,1 }},
	{ 1, 1, 3,3,  { 2,0, -1,1,  1,0, -2,1,  1,0 }},
	{ 2, 1, 3,3,  { 0,0,  0,1,  1,0,  0,1,  1,0 }},
	{ 3, 1, 3,3,  { 1,0,  1,0, -2,1,  1,0, -1,1 }},

	{ 0, 3, 3,3,  { 0,0,  1,0,  1,0, -1,1,  0,1 }},
	{ 1, 3, 3,3,  { 2,0, -2,1,  1,0,  1,0,  0,1 }},
	{ 2, 3, 3,3,  { 1,0,  0,1, -1,1,  1,0,  1,0 }},
	{ 3, 3, 3,3,  { 0,0,  0,1,  1,0,  1,0, -2,1 }},

	{ 0, 4, 3,3,  { 1,0, -1,1,  1,0,  1,0, -1,1 }},
	{ 1, 4, 3,3,  { 1,0, -1,1,  1,0,  1,0, -1,1 }},
	{ 2, 4, 3,3,  { 1,0, -1,1,  1,0,  1,0, -1,1 }},
	{ 3, 4, 3,3,  { 1,0, -1,1,  1,0,  1,0, -1,1 }},

	{ 0, 8, 4,2,  { 0,0,  1,0,  0,1,  1,0,  1,0 }},
	{ 1, 8, 2,4,  { 1,0, -1,1,  1,0, -1,1,  0,1 }},
	{ 2, 8, 4,2,  { 0,0,  1,0,  1,0,  0,1,  1,0 }},
	{ 3, 8, 2,4,  { 1,0,  0,1, -1,1,  1,0, -1,1 }},

	{ 0, 9, 4,2,  { 2,0,  1,0, -3,1,  1,0,  1,0 }},
	{ 1, 9, 2,4,  { 0,0,  0,1,  0,1,  1,0,  0,1 }},
	{ 2, 9, 4,2,  { 1,0,  1,0,  1,0, -3,1,  1,0 }},
	{ 3, 9, 2,4,  { 0,0,  0,1,  1,0,  0,1,  0,1 }},

	{ 0, 5, 3,3,  { 0,0,  0,1,  1,0,  1,0,  0,1 }},
	{ 1, 5, 3,3,  { 1,0,  1,0, -1,1, -1,1,  1,0 }},
	{ 2, 5, 3,3,  { 0,0,  0,1,  1,0,  1,0,  0,1 }},
	{ 3, 5, 3,3,  { 1,0,  1,0, -1,1, -1,1,  1,0 }},

	{ 0, 6, 3,3,  { 2,0, -2,1,  1,0,  1,0, -2,1 }},
	{ 1, 6, 3,3,  { 0,0,  1,0,  0,1,  0,1,  1,0 }},
	{ 2, 6, 3,3,  { 2,0, -2,1,  1,0,  1,0, -2,1 }},
	{ 3, 6, 3,3,  { 0,0,  1,0,  0,1,  0,1,  1,0 }},

};

int NP = nelem(pieces);