3901: 房间开灯
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：54
解决：7
题目描述
lightson.in/lightson.out
小Z最近修建了一个包含N×N个房间的巨大宫殿，这些房间从(1,1) 标号到(N,N)。由 于小时候受到某些原因小Z非常害怕黑暗，小Z来到宫殿后总想着要尽可能地开更多房间的 灯。
小Z从房间(1,1)出发，这个房间是唯一一个一开始就亮着的房间。在一些房间中，他会找到一 些电灯开关，这些开关他可以用来切换其他房间的灯的状态。比如，在(1,1)这个房间中可能存在一 个电灯开关来控制(1,2)房间中的电灯。小Z只能进电灯开着的房间，并且小Z只能从房间(x,y)走 到四个方向的房间(x-1,y),(x+1,y),(x,y-1)和(x,y+1) （如果在边界的话，那可能会更少）
请帮忙统计小Z最多可以照亮多少房间？
小Z最近修建了一个包含N×N个房间的巨大宫殿，这些房间从(1,1) 标号到(N,N)。由 于小时候受到某些原因小Z非常害怕黑暗，小Z来到宫殿后总想着要尽可能地开更多房间的 灯。
小Z从房间(1,1)出发，这个房间是唯一一个一开始就亮着的房间。在一些房间中，他会找到一 些电灯开关，这些开关他可以用来切换其他房间的灯的状态。比如，在(1,1)这个房间中可能存在一 个电灯开关来控制(1,2)房间中的电灯。小Z只能进电灯开着的房间，并且小Z只能从房间(x,y)走 到四个方向的房间(x-1,y),(x+1,y),(x,y-1)和(x,y+1) （如果在边界的话，那可能会更少）
请帮忙统计小Z最多可以照亮多少房间？
【样例说明】
在这个样例中，小Z可以使用房间(1,1)内的开关打开房间(1,2)和(1,3)的灯。然后他可以走
到(1,3),使用(1,3)内的开关打开(2,1)的灯，接着可以通过(2,1)打开(2,2)
的灯，然而(2,3)是
黑暗的，他无法去打开(2,3)房间里的开关，因此，他最多只能打开 5个房间里的灯。
输入
第一行两个整数 N,M（2<=N<=100,1<=M<=20,000）
下面 M行，每行用四个整数 x,y,a,b来表示房间(x,y)存在着可以控制房间(a,b)的灯的开关。
一个房间可能有多个开关，一个房间的灯的开关可能存在于多个房间中。
输出
一行一个整数，表示小Z最多可以照亮的房间数
样例输入 复制
3 6
1 1 1 2
2 1 2 2
1 1 1 3
2 3 3 1
1 3 1 2
1 3 2 1样例输出 复制
5