Lara Croft Save the Antiques

Lara Croft found a lot of antiques in the tomb and wants to keep them safe. Accidentally she triggered a trap so she needs to work fast. She finds a large floor having cells spread in $N$ rows and $M$ columns. But the floor is rigged, it is written that if we put an artifact on any three cells which are connected by edges and at least two cells among them lie in same row then the floor will crumbl