有一个自编题求问

就是有一个n*n的棋盘，可以给每一块染0,1,2三种颜色，给定m个限制，表示以(a,b) (c,d)为两个相对顶点的长方形中有x个颜色为col的格子，问有几种染色方法。

请问大家能想到的最优复杂度及其对应思路为什么？