Necessito un programa que me que cuente las palabras de una frase. Pero el procedimiento ha de ser el siguiente, primero ubicar la cadena de caracteres en una tabla de dos dimensiones. En donde debe de haber una palabra en cada fila. Finalmente ha de contar las filas para saber el numero de palabras. La frase ha de acabar en punto. Voy muy perdido haciendo esto i no se ni como empezar 

no, en serio

#include <regex.h> 
...

PCRE2

La metodología que sigo a la hora de resolver problemas es la siguiente.
- Leer todo el enunciado para saber exactamente que quieren que haga.
- Volver a leer el programa punto por punto hasta que entiendo cada punto.
- Redactar cada punto.
- Añadir puntos que no están redactados en el texto pero que son necesarios.
- Dividir cada punto en tareas sencillas.
- Programar las tareas sencillas.

De esta forma es muy difícil quedarse bloqueado, ya que sabes exactamente que tarea sencilla quieres realizar, y si no sabes hacerla, la buscas en Google y aprendes.

Por ejemplo, en esta tarea:
- Leer todo el enunciado para saber exactamente que quieren que haga:
Quieren que haga un contador de palabras.

- Volver a leer el programa punto por punto hasta que entiendo cada punto.
- Redactar cada punto:
.1 Ubicar string en tabla bidimensional (1 palabra por fila)
.2 Contar filas (hasta encontrar palabra con punto)

- Añadir puntos que no están redactados en el texto pero que son necesarios:
.1 Obtener string del usuario o escribirlo directamente en el código
.2 Ubicar string en tabla bidimensional (1 palabra por fila)
.3 Contar filas (hasta encontrar palabra con punto)
.4 Imprimir el resultado

- Dividir cada punto en tareas sencillas
.1 Obtener string del usuario o escribirlo directamente en el código
+ Imprime texto en pantalla pidiéndole al usuario que escriba su texto.
+ Obten el texto que escribio el usuario y guárdalo en un array de caracteres.

.2 Ubicar string en tabla bidimensional (1 palabra por fila)
+ Crea array
+ Recorre el texto del usuario (array de caracteres)
+ Crea una variable para guardar la posición donde empieza la palabra
+ Crea otra variable para guardar la posición donde acaba la palabra
+ Añade la palabra al array

.3 Contar filas (hasta encontrar palabra con punto)
+ Crea una variable para contar palabras
+ Recorre el array de palabras
+ Por cada palabra aumenta en 1 la variable contador
+ Si la palabra tiene un punto dentro, sal del bucle

.4 Imprimir el resultado
+ Imprime la variable contador indicando que se trata del número de palabras encontradas.

Una vez tienes el programa dividido en tareas sencillas, lo programas en el lenguaje que toque, en este caso C.
Si te ayuda, puedes hacer un paso mas, que sería convertir las tareas en pseudo código, antes de programarlo en C o poner las tareas en la estructura del lenguaje de destino. Puedes usar español para el pseudocódigo.

Pseudocódigo:

#incluye librerias
 
funcion principal {
  // Imprime texto en pantalla pidiendole al usuario que escriba su texto.
  // Obten el texto que escribio el usuario y guardalo en un array de caracteres.
 
  // Crea array
  // Crea una variable para guardar la posicion donde empieza la palabra
  // Crea otra variable para guardar la posicion donde acaba la palabra
  // Recorre el texto del usuario (array de caracteres) {
    // Anhade la palabra al array
  }
 
  // Crea una variable para contar palabras
  // Recorre el array de palabras {
    // Por cada palabra aumenta en 1 la variable contador
  // Si la palabra tiene un punto dentro, sal del bucle
  }
 
  // Imprime la variable contador indicando que se trata del numero de palabras encontradas.
 
 
  // pausa;
  // retorna 0;
}

+ Imprime texto en pantalla pidiéndole al usuario que escriba su texto.
https://www.google.com/search?q=como+imprimo+texto+al+usuario+en+C

+ Obten el texto que escribio el usuario y guárdalo en un array de caracteres.
https://www.google.com/search?q=leer+frase+del+usuario+C

.2 Ubicar string en tabla bidimensional (1 palabra por fila)
+ Crea array
https://www.google.com/search?q=como+crear+un+array+en+c
https://www.google.com/search?q=como+crear+un+array+bidimensional+en+c

+ Recorre el texto del usuario (array de caracteres)
https://www.google.com/search?q=como+recorrer+un+array+de+caracteres+en+c

+ Añade la palabra al array
https://www.google.com/search?q=como+meter+una+palabra+en+un+array+en+c
https://www.google.com/search?q=array+bidimensional+de+palabras+c
https://www.google.com/search?q=como+añado+palabras+de+un+texto+a+un+array+c

Mucho mas simple. Pasa que el enunciado te pide usar arrays bidimensionales para complicarlo un poco

No me gusta eso. Si hay dos espacios seguidos contará dos palabras.