Validar filas completas en Datagridview

[velma]

Hola tengo un dgv donde aparece ls siguiente informacion

col1 col2 col3
1 1 1
1 1 2
1 2 1
1 2 2

Lo que necesito es validan que cuando ingresen un nuevo registro este ni este ya en la tabla, si ya esta, mandar un mensaje diciendo que el registro ya esta repetido y no dejar avanzar al usuario hasta que lo cambie

col1 col2 col3
1 1 1
1 1 2
1 2 1
1 2 2
1 2 1 -> Registro repetido

He buscado encontrado pero solo validar un dato en una columna o en toda la tabla mas no por fila, no lo hago por base de datos porque esto debe ser validado antes de guardarse. agradezco su ayuda.